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SYSTEMS FOR PREDICTION. RAPID DETECTION. WARNING, PREVENTION OR 
CONTROL OF CHANGES IN ACTIVITY STATES IN THE BRAIN 

5 BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The present invention relates lo the field of neuroscience for analyzing signals represenlative of a 
subject's brain activity including signals indicative or predictive of epileptic seizures. More particularly, the invention 
ooncenis the automated analysis of brain activity signals to detect an activity state and transitions between states, and 
1 0 to detect precursors predictive of a change in the subject's aaivicy state to a different slate. 

The invention is based on ideas and research in (he fields of mathematics, neuxolog)'. statistics and 
engineering which enable the real -time analysis of biologic signals such as the eleciro-enccphalogram (EEC) or 
electTO-corticogram (ECoG)» by ihc simultaneous execution of multiple methods. In the preferred embodiment, these 
signals are rapidly, accurately, and automatically analyzed in order to: 
IS 1 ) Detect and signal the occurrence of an epileptic seizure in real time (or contemporaneously with 

the arrival of the signal at the processor/device), 

2) To predict behavioral changes typically associated with seiztires. 

3) To predict seizures by detecting precursors to the onset of the elecurographic or clinical components 
of a seizure, 

20 4) To detect and ftuther analyze epileptifomi discharges (spikes), and 

5) To download the detection or prediction outputs to devices for warning, or therapeutic interventions 
or the storage of data. 

2. DESCRIPTION OF THE PRIOR ART 

Humans and animals have several nonnal states of behavior such as wakeiuhiess and sleep, as well 

25 as multiple sub-states such as attentive wakefulness and REM sleep. Abnormal states include reversible states such 
as vizures and progressive states such as dementia. 

Epilepsy, a disabling disease, atfecis 1 -2% of the American and industrialized world's population, 
and up to 10% of peq)le in under-developed counlries. Elccu-oencephalography is the single most important ancillary 
test in the investigation of this disease. EEG*s arc recorded continuously for hours lo days in an increasing number 

30 (leases with unclear diagnosis or poor response to adequate medical ireatmenL The amount of EEC data for analysis 
is cxircmely large (eg., 64 channels of data at 240 Hz gives 1 .3 billion data points/24 hr or 2.6 Gigabytes/day) and 
consists of complex waveforms with infinite variations. 

Visual analysis of these signals remains (exclusive of this invention) the "gold sumdard" but it is 
impracticable for continuous EEC interpretation as this is the most lime-consuming part of any electrodiagnostic test 

35 and requires special u-aining and skills which make this procedure expensive and thus of limited access and use. 
Valuable EEC data is often discarded unexamined. The length of recording is unnecessarily prolonged in a specially 
equipped hospital suiie until patients have several seizures. If the patient is unaware of the seizures, a common 
occurrence, (hen a muse or relative must obsenv and document the occurrence of these changes. As seizures are brief 
andpreviously considered unpredictable, the need for continuous obsenaiion becomes imperative, adding to the cost 

40 in a non-efTective manner. 
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Present methods of seizure detection are not only expensive, but rely on poorly discriminating 
methods, increasing the review time and nuning assistance because of the large number of false positives, and increas- 
ing the length of hospitalization through the false negatives. Furthermore, these methods often "detect" the seizure 
well after its onset or even its end, when prevention or abatement of the seizure is not possible or irrelevant. 
5 The inability to process data in real time has thwarted the scientific and clinical development of the 

fields of epilepsy and electroencephalography. Cardiology has developed into a clinical science largely based on the 
power of electrcx^udiography to analyze the heart's electrical activity in a rapid and accurate manner. This has resulted 
in pace-makers, implanted defibrilalors, and other devices which have saved thousands of individuals from premature 
death. The comparison between cardioIogy/EKG and epilepsy/EEG must take into account the fact that the electrical 
1 0 brain signals are far more complex than those originating from the heart. This explains in large part the developmental 
lag between these two disciplines. 

Electrical brain signals, because of their spatial and temporal characteristics such as non-station- 
arity, ha\*e resisted accurate real-time automatic manipulation. The prior art methods presently used to characterize 
these sutes arc severely limited. For example, the prior an consists of a long history of failed attempis to idcniifv- 
1 5 changes in EEG during certain behavioral states or tasks and to discern epi-phenomcnology from phenomenology, 
. adistincuon that would help answer questions of fundamental importance. Other limiutions include the inability to 
determine whether spikes arc a static marker of epilepsy, or whether they are dynamically related to seizure generation. 

Present methods of automatic EEG analysis have many major limitations which render them 
virtually useless for widespread, safe and eflfective clinical applications. These limiutions include: 

1) Lack of speed The time it lakes most methods to analyze the ii^ut signals and produce an output 
which detects or predicts a state change is too great for use in warning, intervention, or prevention of epileptic seizures 
and other abnormal brain states. 

2) Lack of accuracy. Prior art methods have a large number of false positives (incorrectly identifying 
non-seizure activity as a seizure) and false negatives (failure to identify a true seizure), increasing the technical and 

25 financial burden. 

3) Lack of adaptability to subject or seizure type; no compromise between speed vs. accuracy. 

4) Lack of portability and implantability. 

5) High cost. 

Accurate and reproducible prediction of behavioral or biologic signal changes associated with 
30 seizures has not been possible as these events occur unpredictably. Our methods and devices enable seizure prediction 
by providing a worthwhile prediction time that makes warning, abortion/abatement, and prevention of seizures 
possible. The new treatment modalicies that can be based on this method will lead to a significant reduction in seizure 
fifequencv' and, consequently, to a reduction in the occurrence of injuries and faulities, allowing persons with epilepsy 
to become productive and lead normal lives. 

The prior art in automated seizure and spike detection consists of variations of two primarN* 
methods: "rule-based" analysis and, more recently, analysis by artificial neural networks. The most popular is a "mle- 
based" method which has been under development since the late 1 970's. primarily by Dr. Jean Gotman. In the Goiman 
method, the signal is initially replaced by a piecewise linear approximation which connects maxima and minima. 

In the Gotman method, there is a list of rules which are then applied to throw out some of the 
40 smaller line segments in an attempt to remove fast activity that is superimposed on an uxMlerlying wave of interest. 
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Thc largpr line segments which remain arc called "half waves." Gotman's algorithm then compares properties of the 
half waves such as averages of amplitude, duration, rhyihmicity, and sharpness in moving 1/3 sec. windows to those 
of past and fumre data segments. As currently implemented, the method uses a total of 30 seconds of past data and 
8-10 seconds of future data in these comparisons. A set of rules and thresholds are given to determine when these 

5 comparisons of past, present, and future properties yield a detection of a spike or seizure. 

These rule-based methods have a number of limitations, including a large false positive rate, and 
usually a long delay to detect even abrupt changes (often 1 0 or more seconds). 

Another method for spike and seizure detection involves training an artificial neural network (ANN) 
using past data tracings with annotated ^ikes and seizures to "learn" to recognize similar changes in unseen data. The 

1 0 large number of "neurons" required for accurate analysis of a multichannel EEG/ECoG input signal precludes real-time 
analysis. Consequently, the current state of the art implementations rely on a smaller number of "neurons" and a 
parametrized input signal in place of the raw signal. The Gotman half-wave decomposition mentioned above is 
commonly used in this signal parametrization step - causing the inclusion of many of the limitations inherent in this 
method to advereely affect the ANN methods. In addition, the adapuiion of an ANN to improve its performance for 

15 a particular individual or group is performed off-line and requires time consuming reu-aining by experienced 
epileptologisis. This important limitation is overcome by the present invention. 
3. GLOSSARY OF TERMS AND USEFUL DEFINITIONS 

The onset of the clinical component of a seizure is the earlier of either ( 1 ) the time at which the 
subjoa is aware that a seizure is beginning (the "aura"), or (2) the time at which an observer recognizes a significant 

20 physical or behavioral change typical of a seizure. 

The onset of the electrographic component of a seizure is defmed by the appearance of a class of 
signal changes recognized by electroencephalographers as characteristic of a seizure. This analysis requires visual 
review of signal u-acings of varying duration, both before and after the perceived signal changes, using multiple 
channels of information and clinical correlates. The precise determination of the onset is subject to personal 

25 interpretation, and may vary based on the skill and attention level of the reviewer, the quality of data and its display. 

The dectroenoephalogram, or EEG, refers to voltage potentials recorded from the scalp. EEEG will 
encompass any recordings outside the dura mater. The eIecux>corticogram, or ECoG, refers to voltage potentials 
recorded intracranially, e.g., directly from the cortex. EKG is the abbreviation for elecu-ocardiogram. EMG for 
electromyogram (electrical muscle activity), and EGG for elecurxx^ulogram (eye movements). 

30 The period of time during which a seizure is occurring is called the ictal period. (Those skilled in 

the an will appreciate that the term ictal can be applied to phenomena other than seizures.) The period of time when 
the patient is not in the state of seizure, or in transition into or out of the seizure state, is known as the interictal period. 
The prdctal period corresponds to the time of transition between the interictal and the beginning of the ictal period, 
and the postictal period corresponds to the time period between the end of the seizure and the beguming of the 

35 interictal period. 

Herein the term real-time describes a system with negligible latency between input and output. 
The term false positive refers to the case of a system mistakenly detecting a non-seizure signal and 
classifying it as a seizure. The term false negative describes the case in which a true seizure goes undetected by a 
system. Systems that ha\'e a low rate of false positive detecuons are called specific, while those with a low rate of false 
40 negative detections are called sensitive. 
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The terms epileptiform discharge and spike ore used interchangeably herein to refer to a class of 
sharply contoured waveforms, usually of relatively large power, and with duration rarely exceeding 200 msec. These 
spikes can form complexes with slow waves, and can occur in singlets or in multtplets. 

The terms epileptologist and electroenoephalographer are used interchangeably. 
5 SUMMARY OF THE INVENTION 

The i^esent invention soWes the problenns and ovenxxnes the limitations of prior art. while provid- 
ing pioneering advances in the state of the art Its prefared embodiment enables ( 1 ) the accurate, automated, real-time 
detection of seizures, as well as the determination of their site of origin, propagation path and speed through regions 
of the brain, and their duration and intensity; (2) the prediction of the onset of the clinical component of seizures; (3) 
to the prediction of the onset of the electrographic component of seizures; (4) the online self-adaptation, or offline 
adaptation of (! -3) to each individual, (S) the automated use of ( 1 -3) for diagnosis, quantitative analysis, imaging, 
warning, treatment, and storing of data; and (6) the miniaturization of die system to a portable or implantable device. 

The adaptation of the system to each individual takes into account, seizure type and location, and 
changes in the signal(s) over time, making use of any existing preictal, ictal, or postictal "fmgerprints" for the subject. 
1 5 The speed of analysis and levels of sensitivity and specificity can also be adjusted to desired levels, and the method 
can be implemented in either digital or analog form (or a combination). 

The preferred embodiment of the invention uses inU-acranial or scalp electrodes to obtain signals 
representative of current brain activity and a signal processor such as a personal computer or micro-processor, for 
continuous monitoring and analysis of these signals, detecting important changes or the appearance of precivsors 
20 predictive of an impending change, as soon as they occur. The output of this analysis is then fed to a device which 
produces an immediate response (e.g.. warning, treatment or storage) to the change or predicted change in state. The 
signal processing includes an adaptive analysis of frequency, energy, wave shape and dynamics, phase relationships, 
measures of rhythmicity. ^*sequency," and lemporospaiial stereotypia, variability, dimension, complexity of the signal, 
and noise reduction. 
25 1 . METHODS FOR REAL-TIME SEIZURE DETECTION: 

The following is an overview of the steps which comprise the preferred embodiment of the 
invention for real-time seizure detection. 

( 1 ) Extract from the entire signal the part with ictal characteristics. This step is accomplished with 
adaptive filtering, allowing the selection of patient- and/or sensOT-specific initial parameters, and an adaptation process 

30 in which these filters automatically improve as important signal characteristics are learned online. 

(2) The output of this filter is used to compute on index of ictal activity in each current signal epoch 
(the "foreground"), which is then divided by a corresponding measure associated with the background signal, forming 
a ratio. Novel application of median filtering and time and state weighted averaging are used in this step. 

(3) When the value of this ratio reaches a particular threshold level, a seizure detection is immediately 

35 signaled. 

(4) Grading and verification of seizures is then accomplished using an analysis of duration, intensity, 
pattern recognition of spatio-temporal propagation, and postictal seizure signal changes. 

In addition, a new seizure imaging method has been developed based on the detection methodology 

presented here. 



40 
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2. METHODS FOR DETECTING PRECURSORS TO SEIZURE: 

These embodiments detect the occurrence of signal characteristics or patterns which may be 
precursors to the clinical and/or electrographic components of seizure, resulting in their prediction. Determination 
of the onset of a seizure by visual analysis (which is considered "the gold standard**) is a subjective and empiric 
5 process, at the present level of scientific development. Determination of time of seizure onset depends in part upon 
the specifications and parameters associated with the recording devices and of the location and type of sensors in 
reference to the tissue from where the seizure originates. The intensity and degree of spread of the seizure also affects 
detection. 

From a practical standpoint, prediction based on the detection of seizure precursors or the 
1 0 electrographic component itself yield a worthwhile time during whidi warning and intervention can be instiuited to 
abort or pre\'ent the onset of either of the components of the seizure. By virtue of their self-tuning ability (detailed in 
a later section), the continued application of these prediction methods to a given individual or seizure type may 
improve the reliability of subsequent predictions, and may lengthen the predictively worthwhile time. 
Seizure precursors include, but are not limited to: 
15 (1) certain significant patterns of epileptiform discharges (or spikes), 

(2) significant abrupt attenuation of signal energy on some or all sensors, and 

(3) significant changes in various characteristics of the power specural density associated with each of 
the signals that are being monitored, e.g., a sudden significant drop in die median fi^quency of a given signal. 

Prediction of seizures may occur during different stages of their temporal evolution: 
20 a) Prediction of the vibratory (or fu^t) slate, i.e.. the slate before the seizure spreads beyond the 

anatomical or functional boundaries of the 'critical epileptogenic mass* (defined as the smallest mass that, once fully 
synchronized, consistently generates the next states). 

b) Prediction of the electrographic component of seizure. This component is mainly defined by 
temporal continuity of the ictal signal with or without evolution across a frequency spectrum and with some degree 

25 of propagation outside the critical mass. Prediction of this state can be made by identifying precursors (see examples). 
Precursors have temporal, spectral, and other characteristics which distinguish them from the elecUDgraphic 
component. 

c) Prediction of the clinical component of seizure. The real-time detection of the electrographic 
seizure component is akin, for partial or secmlarily generalized seizures to the prediction of the clinical onset as there 

30 is a latencnr between the two components. Precursor detections further lengthen die predictive lime of the clinical 
component. 

3. A METHOD FOR SPIKE DETECTION. CLASSIFICATION. AND COUNTING: 

The invention also includes a new method for measuring signal "shaipness." which we refer to as 
35 least-squares acceleration filtering (LSA-filtering), that is used as the basis for a new spike detection method. It can 
also be used to improve existing spike detection methods. In this method, the signal is continuously monitored for the 
occurrence of such things as spikes, and their amplitude, fi-equency. waveform, "sequenc)'** (degree or pattern of 
clustering), rate of occurrence, location, and polarit>', are computed and stored. This information is then analyzed for 
confonmance to any seizure precursor pattern. 



40 
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4, DEVICES FOR THE DETECTION OF SEIZURES. PRECURSORS, AND SPIKES. AND FOR THE 
PREDICTION OF SEIZURES: 

The algorithms listed above and defined in deuil herein can be realized in digital or analog form 
in a signal processor. The preferred embodiment has been implemented in an Intel 486 based PC for real-time 
monitoring and storage of data for patients undergoing clinical evaluation. 

The real-time detection of: 

(a) seizure precursors and the resulting prediction of the electrographic and clinical seizure 
components. 

(b) the electrographic component and the resulting prediction of the clinical component, or 

(c) . spikes, enables the institution of safety and therapeutic measures, and initiates or continues the 
adaptation and self-leaming of the methods. For example, a seizure prediction can be used to trigger a device for 
systemic, inu-avenuicular, or intracerebral administration of a medicament or substance, for electrical, magnetic, or 
thermal activation or deactivation of a nerve or a region of the subject's brain, for activation or deactivation of 
physiologic receptors, for ablation of a region of the subject's brain, for activation of a warning or biofeedback device, 
or for selecticn of segments of signals for u-ansmission or storage (or for annotation of continuously recorded signals) 
and further off-line analysis. 

BRIEF DESCRIPTION OF THE DRAWING FIGURES 

Fig. 1 is a schcnialic illustration of the preferred apparatus of the present invention showing inputs 
of brain (or other biologic system) signals of a subject from surface and/or implanted (e.g., inu-acranial) sensors to a 
signal processor and various types of outputs; 

Fig. 2 is a graphical illustralion of the segments of data which may be used in one preferred seizure 
detection method for operating the apparams of Fig. 1 to represent current ("foreground") signal activity (e.g., the most 
recent 2 seconds), and agnal background activity (e.g.. a segment of 20 or more seconds in length) delayed 1 second 
from the end of the foreground window; 

Fig. 3 A is a graphical illustration showing a fmite impulse response (FIR) filter which may be used 
in the first step of the preferred embodiment for detecting seizures in the input signals to the apparatus of Fig. 1 . 

Fig. 3B is a gr^hical illustration showing the power spectral density (PSD) associated with the FIR 

filler of Fig, 3 A; 

Fig. 4 is a graphical illustration of an ECoG signal used as an input to the apparatus of Fig. I ; 

Fig. 5A is a graphical illustration of the result of applying the generic FIR filter of Fig. 3 A to the 
signal of Fig. 4, and squaring the output signal values in an embodiment of the invention; 

Fig. 5B is a graphical ilhistration^of the dimensionless ratio of a 1 second foreground median filter 
and a 20 second background delayed median filter applied to the squared, FIR-filiered signal shown in Fig. 5 A in an 
embodimentof an invention; 

Fig. 6 A is a graphical illustralion of the part of the ECoG signal Irom Fig. 4 during which the 
clinical and elecu-ographic seizure onset and subject activation of the event button occunrcd. and during which the 
apparatus of Fig. 1 detected the seizure; 

Fig. 6B is a graphical illusu-ation of the output of the seizure detection embodiment as presented 
in Fig. 5B but restricting the time window to that lime period corresponding to the signal of Fig. 6 A; 
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Fig. 7 is a graphical illustration of an embodiment for a seizure imaging method and apparatus 
applied to 16 simultaneous ECoG recordings containing a seizure event; 

Fig. 8 A is a graphical illustration of an ECoG signal which contains a number of epileptifonn 

discharges; 

S Fig. 8B is a graphical illustration of the output of first step of the spike detection embodiment; 

potential spikes with sharpness as computed by LSA filtering) exceeding a given threshold and their respective 

polarity (up or down) are identified. 

Fig. 9 is a graphical illustration showing the power spectral density (PSD) or the impulse response 

of the presently preferred IIR filter designed to be used in detection of the seizure precursor spikes as described in 
10 Example 1. 

Fig. 10 is a graphical illustraticx) of an ECoG signal which contains a seizure precursor signal (the 
quasi-periodic epileptifonn discharge precursor detailed in Example 1 ). In this Figure, the times of the elecurographic 
onset of the seizure, the clinical onset of the seizure, and the time of detection of the seizure precursor using an 
embodiment of the invention are annotated; 
15 Fig. 1 1 A is a graphical illustration of an ECoG signal of a subject which contains a seizure 

precursor signal (the signal attenuation precursor detailed in Example 2); 

Fig. 1 1 B is a graphical illustration of the outptu of the precursor detection embodiment for this type 
of seizure precursor; 

Fig: 1 2 A shows the illustration of Fig. 1 1 A with the time axis resuicted to a smaller range of times 
20 which still include the detection time of the seizure precursor, and the times of the electrographic and clinical onsets 
for the seizure; 

Fig. 1 28 shows the illustration of Fig. 1 1 B with the lime axis restricted to a smaller range of limes 
whidi still include the detection time of the seizure precursor, and the times of the clecu-ographic and clinical onsets 
for the seizure; 

25 Fig. 13A is a graphical illusuation of an ECoG signal of a subject which contains another seizure 

precursor signal (a n^id drop in median frequency, as detailed in Example 3). The times of the elecux>graphic onset, 
the clinical onset, and the event button press by the subject are annouted; 

Fig. 1 3B is a graphical illustration of the result of applying the embodiment of the invention for 
detection of this particular seizure precursor to the signal presented in Fig. 1 3 A. The electrographic and clinical 
30 seizure onsets, and the time of event biaton press are also annotated, as well as the lime of precursor detection; 
Fig. 14A is a graphical illustration of 4.27 sec. of ECoG signal data. 

Fig. 148 is a graphical illusb^tion of the power spectral density (PSD) of the signal in Fig. 14A, 
showing the modal frequency, median irequency, and mean frequency of the signal; 

Fig. 1 5A is a graphical iilusu^tion of 2 seconds of ECoG signal recorded from a subject during an 
35 intericial (non-seizure) period; and 

Fig. 158 is a graphical illustration of the absolute value of wavelet coefficients from levels 1-4 
obtained by applying the fast wavelet U^nsform to the signal of Fig. 14 A. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 illustrates the preferred apparatus 10 for receiving and analyzing signals representative of 
40 a subject's brain activity and for producing diiferent types of outputs. Apparatus 10 includes signal processor 12, 
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inputs 14 and outputs 16. Signal processor 12 is preferably a computer such as one with capabilities that meet or 
exceed those of an intd 486-based computer having 33 MHz clockspeed and 8 MB of RAM. Those skilled in the art 
will appreciate that an appropriate digital signal processor can be used in place of the preferred computer, as could 
a custom-designed semi-conductor chip having the requisite capability, preferably configured for implantation or as 
5 a portable device. Signal processor 1 2 could also be an analog processor or an analog/digital combination. Appendix 
1 is incorporated as part of the disclosure hereof and contains the presently preferred computer program for use by 
apparatus 10 and, in panicular. signal processor 12« and for implementing the preferred methods of the present 
invention as further described herein. 

Inputs 1 4 include EEG (or other type of scalp) signals obtained from a plurality of scalp sensors 

10 1 g transmitted through associated lines 22, or ECoG signals obtained implanted sensors 23 and transmitted 
through associated lines 24. The input signals used in the development of this invention were amplified and convened 
frOTi analog to digital form at a rate of 240 Hz with a dynamic range of [-300.300] ^W and digital resolution of .59 
V ( 1 0 bits of precision per datum). This provides 1 44 Kb of data per minute, per channel. Those skilled in the art 
will appreciate that sampling may be perfonned at fixed or varying rates (higher or lower than 240 Hz) and precision 

1 5 (with more or less precision than 1 0 bits), using linear or nonlinear analog to digital conversion, and with constant 
or varying dynamic range (i.e.. adjustable gain). Data acquisition may also be performed using adaptive sampling 
techniques, in which these sampling parameters vary over time and are determined by characteristics of the signal 
being sampled. Adaptive sampling techniques can be used to selectively enhance relevant signal characteristics and 
increase signal quality and resolution in certain frequency bands. 

20 Outputs 16 can trigger portable or implanted devices, electrodes 26 which may be intracranial or 

extracranial, or placed over or around a nerve 28, a medicament injector or pump 32, an audio or LED output or any 
other form of warning 34, and auxiliary memory 36 for stonng input signals and event data. Implanted electrodes 26 
can be used for any form of activation or deactivation (e.g., electrical, thermal, etc.) of local or remote brain cells or 
for ablation of the epileptogenic tissue. Nerve stimulator 28 is preferably associated with the vagus nerve as such 

25 stimulation has been found to abate or prevent a seizure. Physiologic (or natural) stimulation to receptors (e.g. . light 
to retinal receptors) can prevent or abate seizures and is the function of stimulator 30. InjectCM- 32 is preferably 
implanted for autontated instantaneous release of the appropriate medicament (inclusive of any efficacious substance) 
for treating, preventing or abating a seizure. Memoiy 36 is provided to store signal and event data for archival and 
analysis puposes. 

30 As discussed further herein, the analysis performed in signal processor 1 2 can be customized for 

a particuiar patient to improve the detection of brain states and state utmsiiions, and the prediction of changes in brain 
States. The customization of the signal processing can be based on the infonnation stored in memory 36 via feedback 
of this information to signal processor 1 2. For example, this information may be used to monitor efficacy of treatmient 
and to optimize seizure/spike detection and prediction, and therapeutic or safety interventions. Those skilled in the 

35 art will also appreciate that memory 36 can be included as an integral part of signal processor 1 2. 

Those skilled in the art will recognize that changes in cerebral state are highly correlated with 
changes in levd and type of activity of other organ s>'stems (e.g.. heart, etc.) and as such these signals, may be useful 
for detection and prediction or validation of seizures or of other changes in brain state. The following signals (not 
annotated in Fig. 1 ) may be used in conjunction with EEG and ECoG signals to further improve pedbrmance of the 

40 system: 
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1) Nosi-decthcal cerebraJ (global or regional) signals, such as concentrations of glucose, finee radicals, 
metabolic by-products, neuro-transnuttera^ or other subsianoes, or measurements of intracranial pressure, temperature, 
blood flow or indices of metabolic activity, etc. , 

2) Cardiovascular signals such as heart rate, R-R interval and variability, etc., 

3) Respiratory signals such as tidal volume, peak-to-peak interval, etc.. 

4) ElecUxxiermal and other DC poieniials. 

5) Signals representative of concentrations in the blood or other peripheral tissues of gases, substances, 
or chemicals such as lactic acid, etc., 

6) Signals representative of the level or type of activity of cranial or peripheral nerves (e.g. frequency 
and pancni of action potentials, etc.), 

7) Signals related to EMG activity, force, direction, and patterns of limb or body movements. 
REAL TIME SEIZURE DETECTION 

Successful real-time detection of seizures depends on the ability of any method to rapidly and 
accurately distinguish the ictal frc3m the non-ictal part of the signal. We begin with a detailed description of the generic 
method, then discuss additicHud features and modifications which are used to enhance its sensitivity and specificity by 
making it adaptive, i.e.. allowing it to learn online. The preferred embodiment as detailed here is based on a sampling 
rate d'240 Hz with 10 bits of precisioa However, there is a wide range of digitization techniques which may be used, 
together with the appropriate modifications to the algorithm's parameters. Fig. 4 shows a 4 minute segment of ECoG 
signal which is used to illustrate a preferred embodiment for detecting the electrograi^ic component of a seizure. 

The first step of the method consists of applying a filter to the signal to decompose the entire signal 
into its ictal and non-ictal components. As a result of research performed for this invention, identification of key 
differences between ictal and non-ictal signal characteristics was successfully accomplished. These results enabled 
the construction of filters to accomplish this first step of the method. These include "generic" digital filters of both 
finite impulse response (FIR) (also known as a convolution filter and moving average (K4A) filter) or infinite impulse 
response (IIR). One such FIR filter is shown in Fig. 3, together with an estimate of its power specural density (PSD). 
These fillers could include analog filters as well and were constructed using a data base of over 100 seizures in the 
following manner: 

1 ) Eadi seizure was divided into segments according to its temporal evolution, and the PSD of each 
segment was computed ; 

2) The resulting PSD*s were then compared with PSD's obtained from inlerictal segments. Power- 
fiequencv' envelopes were then computed, more heavily weighing the specu-a at fi^uencies which yielded the greatest 
separadon between the ictal and interictal PSD values. 

3) The onkn and lypt (e.g. FIR or IIR) of the "generic" filters were then chosen, taking into account 
the trade afifbetween compittatkxial burden/speed and goodness-of-fit of their impulse response to the desired shape. 
The fiher coeffidcms were then computed fix)m the desired impulse response using standard filter design methodol- 
ogy. 

Those skilled in the art are oware of the many degrees of freedom or options available in designing 
filters. For instance, the magnitude and phase specifications of the filter's impulse response may be adjusted to match 
the PSD characteristics of a set of seizures, or infinite impulse response (instead of FIR) filters may be used when 
speed of processing is the primary objective, especially if the filter must precisely discriminate between e.\iremely low 
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frequencies (e.g., less than 2 Hz.). Gcndic algorithms provide a useful approach to solving ihe mulli-dimensional 
constrained cptiniization problem of designing a best filter for a given set of dau. 

For a given subject, a filler is initially selected from the filter bank. This selection can be done off- 
line by a clinician upon a study of archival wave fonns. In the alternative, the selection can be completed on-line by 
5 applying all the filters in the filter bank individually to the input signals and selecting that filter that produces the 
greatest differentiation. 

If the ii^ui signal is given by {Xj}".,. and the FIR filter has m coefficients {bo, b,.....b^, ) . then the 
output (filtered) signal {Yi)%i is obtained from the formula 

Yk*i " boXk+ b,xt., + bjXfc., +...+ b„.,Xk^, , 
10 where it is assumed thai Xj"0 for all j< 1. 

The output of this filter is (hen squared, and the evolution of the resulting values is monitored, 
comparing the most recent values (the "foreground") to less recent values (the "background"), to detect relevant 
changes. Fig. 5A shows the graph of the values which result from the application of the FIR filter described above 
to the signal of Fig. 4, and then squaring the output. 
13 In the next step of the method, we shall refer to the present information as "foreground." and 

ccnipaie it to the signal history or "background." Once the raw signal has been filtered to extract and enhance its ictal 
part, the next step in the method is to use the {Y^} sequence to create measures of the level of ictal activity in the most 
recent signal epoch, and compare it with that contained in the interictal signal. To compute a measure of ictal activity 
in the foreground, we apply a (nonlinear) median filter of order 480 (2 seconds) to the < Y{) sequence, to obtain the 
20 sequence {FJ (240 values per second per channel), 

F, = median! Yi^,.Yj^, Y5..,YJ}, 

where p is the order of the median filter (e.g., p « 480 @ 240 Hz.). This step is used to monitor a change in central 
tendency of the distribution of the recent (foreground) Y{ values. The median (or other order-statistic is preferred for 
this step because of its ability to measure the central tendency of a distribution without being overly sensitive to 
25 outliers such as those which result fit»n single or multiple spikes. 

To compute a measure of the ictal activity in the background, (6^ } . which is used as a reference 
against \%hich foreground changes are measured, we apply another median filter to the Yl values, with the tbllowing 
modifications: 

I The order is increased (e.g., to 20 seconds, p«4800) to obtain a more stable background, 
30 2. The filter is delayed by a cextain time (e.g.. 1 second) from the current time to remo\x any possible 

effect of the most recent signal on the background value. B^. thus making a foreground change easier and faster to 
distinguish/detect, 

3. Updates of background, fi^ arc disabled during seizures or other anomalies (e.g., transient artifacts), 

and 

33 4. An exponentially forgetting time average (or a more general time- and state-weighted average) of 

this delayed median filter output is used to increase the period of signal history represented by the background 
sequoicc (B^}. without increasing memory/storage requirements or computations. Use of this technique decreases 
the isize and number of fluctuations in this background sequence, improving detection by allowing more sensitive 
thresholds to be set without significantly increasing false detections. Details regarding more general time- and state- 
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weighted averaging techniques which may be employed in (his step are presented in Appendix 2 which is incorporated 
as pan of the disclosure hereof. 

To now be more precise, the backgrotind sequence, {B^} , is computed as follows. We begin by 
applying a delayed median Alter of order h and delay d to the squared output of the FIR-filter, { YJ}, to obtain the 
output sequence. {W|}, 

w^ = median{YLK...Y{^., YLM^ 

with, e.g., h - 4800 (to use 20 seconds of data), and d = 240^80 = 720 (i.e., this median filter is delayed 1 second 
from the end of the 2 sec. foreground window, i.e.. 3 seconds from the current time), so that 

w^ ^ inedian{ Y}.,„^,...Y5.„pYj.7„>. 

Then define 

UB,*(l-iK., ,/r,<C, 

where A is a 'forgetting factor" which conuols the rate of exponential forgetting (where this factor is between 0 and 
1 ), Tk is the cuiTcnl ratio of the foreground '*ictal index" to the background "ictal index." given by 




and is a threshold level used to disable updates of when C, is exceeded by r^. For accurate, real-time detection 
of seizures, the ictal signal should not be allowed to affect the background signal from which the seizures are 
disdnguished. Aocordingly. to further improve the detection method, the constant, C,, above was introduced to disable 
updates of the background ictal index, B^, whenever the ratio, r^, is large (i.e., exceeding Cj). Failure to disable these 
updates allow unwanted rapid gtx>wth in the backpound ictal index during a seizure, resulting in a loss of ability' 
to measure seizure duration, and a degradation in the ability to detect latter seizures (or the regeneration of a single 
evolving seizure) when these events arc closely spaced in lime. This enhancement of the method is especially 
important when one wishes to detect the end (and hence the duration) of a seizure in addition to the onset time. 

A seiztire detection is immediately signaled when the ratio, r^, exceeds C,. which is the detection 
threshold. When the foregrotmd and background median filters are 1-2 sec. and 20 sec. respectively, nominal 
prefened vahies kr the above defined constants are C, « 20. - 5, and X » .9997. Also note that because the ratio, 
r^, is dimensioaless, die ihreshokl may be set without regard for the units used in the particular signal being monitored. 

Figs. SB and 6B show the graph of this ratio, when the method is applied to the signal of Figs. 4 and 6A. 
In this example, the method detects the seizure 5 seconds prior to the etecU'ographic onset (as determined 
indqsendcntly by a trained epileptok>gist). 8 seconds prior to the clinical onset of the seizure (as determined by review 
of the videotape record by the same epileptologisi). and 1 1 seconds prior to the patient's activation of an event button 
(signaling the beginning of the seizure according to the patient), as Fig. 6B illusu-ates. 

By varying the lengths of background and foreground, the accuracy and speed of detections may 
be adjusted to improve perfcxmanoe as desired for a particular application of the method. The preferred embodiment 
constitutes a substantial improvement in the state of the ait in both speed and accuracy of detection. In addition, the 
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adaptability of the system's paramelcrs provide flexibility and improved performance for a variety of applications. For 
example, if the speed, but not the accuracy of detection is the overriding factor for success in seizure abortion, then 
a decrease in the foreground window length is one way to achieve this result. If, on (he other hand, this method is to 
be used in a device to destroy the part of the brain from where the seizures originate, then maximal accuracy (and not 
5 detection speed) is needed to avoid damaging healthy tissue. This can be accomplished by increasing the length of 
the foreground window. 

The novel use of order-statistic filtering in this invention and, specifically, a median filter, to 
characterize the ictal activity in the foreground significantly improved the accuracy of seizure detection by enabling 
discrimination between ictal ly organized and non-organized epileptiform activity. The further additions of time- and 
10 state-weighted averaging, and the fonnaiion of a ratio comparing the level of ictal activity in the recent signal 
(foreground) to that which is nonnally present during interictal (non-seizure /backgrotmd) periods, among other ideas 
(described below) have enabled the present invention to provide improved results not only in speed, but also in 
accuracy and adaptabilitv*. Additionally, the method allows for online learning and adaptation as discussed in later 
sections. 

15 As the signal from each individual sensor is monitored in the aforementioned manner for the 

detecticHi of seizures, spatio-temporal correlations between the ratios simultaneously computed for multiple sensors 
which may be obtaining signals of the same class (e.g.. all ECoG), or different classes (e.g.. ECoG, EKC. and blood 
chemisuy) can then be used, if necessary, to increase sensitivity and specificity of the algorithm, e.g.. by allowing for 
sensor and signal dependent threshold settings and the use of multi-channel infonnation in both seizure detection and 

20 artifact rejection. Those skilled in the art recognize that external sensors produce a lower signal to noise ratio than 
implanted sensors. This drawback is particularly prominent for sensors placed on the scalp for EEG monitoring due 
to volume conduction and low-pass filter effects on the cortical signal caused by the suiictures surrounding the brain. 
Furthemxxe, the signal recorded from the scalp may be delayed from that directly recorded from the brain. In order 
to compensate for these drawbacks, the following sU^tegies have been adopted (individually, or in combination): 

25 1 ) Prefiltering of the scalp signal and other inputs to e\lract the useful signals (e.g. , separate cortical 

vohage potentials from artifacts). 

2) Aitiftct pattern recognition. Artifacts, defmed as signals that are not the direct product of cortical 
neuronal activity occur during normal activity and also during seizures. During their clinical component, seizures 
generate a host of artifact signals that, for a given individual, may be highly stereotypical in their specual and spatio- 

30 temporal characteristics and as such are distinguishable from cortical seizure activity. These artifacts, which 
oonrespond to body, mouth, or eye movements, etc.. arc fu^ recognized by comparison with artifacts that have been 
catak)gued into a general library according to their characteristics. As these artifacts are identified, iheir temporal 
evolution is tested for conformance to a pattern of artifacts stereotypic of that individual's seizures. 

3) Use of other signals such as EKG. respiratory rate, magnetic fields, thermic potentials, 
35 concentrations of chemicals, recordings from a dynamometer or acceleromeier attached to the patient or bed, etc. for 

use in seizure detection or prediction. 

Once a seizure has ended, there is u^iually a decrease in signal power in certain frequency bands. 
This decrease is dependent upon the intensity and duration of the seizure, among other factors. The method/device 
tests for and measures the duration of any loss of power following a large increase (such as thai which occurs with 
40 seizures), and the results of these tests are used to retrospectively assess (he accuracy oi* seizure detection. For 
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instance. a large sustained increase in power, without a subsequent power decrease in ceruin bands, would be 
routineiy subjected to off-line review. 

THE ADAPTIVE AND E VOLUTIONARY NATURE OF THE METHOD 

Large scale validation studies have proven that the above-detailed embodiment for seizure detection 
5 is both highly sensitive and specific. However, to account for possible intra- or inter-individual signal variability, and 
to further improve performance as needed, a number of additional steps have been implemented which allow the 
system to leam and adapt on and offline. These steps can be grouped into the following categories: 

( 1 ) adaptive si gnal acquisition nKthods, 

(2) intelligent parameter adjustment, and 

10 (3) adaptive use ofdecection and prediction information. 

The first step m adapting the method to a particular subject or application consists of selecting the 
appropriate set of signals to be monitored, and controlling the manner in which these signals are acquired. Although 
the detailed example above makes use of signals consisting of electrical potentials (EEG/ECoG) sampled at 240Hz 
and digitized with 10 bits of precision, in some cases one may. as discussed earlier, vary the analog to digital 

1 5 conversion parameters, or use the analog signal itself, in order to ascertain various characteristics of the signal which 
may be imporUmt in the subsequent analysis. For example, sampling rate may vary continuously with the frequency 
content of the signal, increasing with the slope of the wave (differential sampling); the steeper the slope, the higher 
the sampling rate. In addition, online signal quality control methods can be used to detect various forms of signal 
degradation and warn the user or others. For example, the system can produce an output indicating the presence of 

20 a large quantity of 60 Hz activity, or abnormally high "clipping" in the analog to digital conversions, etc. Moreover, 
in many cases it is advantageous to record signals from other sites (or organs) in addition to the brain or its encasing 
structures, and to analyze biological signals other than EEG/ECoG, including, but not limited to, ( I ) other electrical 
potentials (AC or DC), (2) EKG. (3) EMG, (4) respiratory rate. (4) concentrations of glucose, free radicals, or other 
substances (e.g.. neurocransmitters) in the brain, blood or other tissues. (5) magnetic fields, and (6) brain temperature. 

25 It is also important to note thai while, for the sake of clarity, attention is primarily focused on data from a single sensor 
in the detailed example above, in practice the method can be applied to signals from a large number of individual 
sensors and ooonbinations of sensors (e.g., a weighted sum of the electrical potentials between a given sensor and all 
other sensors) simultaneously (i.e., in parallel), monitoring spatio-temporal correlations of the resulting outputs. 

The parameters of the method may be adjusted as needed Parameters such as foreground and back- 

30 ground window lengthy filter shape and type, time-weight, and threshold settings may be adapted on or offline to the 
particular subject and api^icatton. For example, if data exists containing a prior seizure for a given subject, then one 
can process this data to realize a filter adapted to any known signal characteristics or seizure Tmgerprint" of that 
subject. A filter with the spectral characteristics of its impulse response matching the typical PSD at seizure onset 
for this subject, can be used to initialize the adaptive filtering procedure, thereby improving the sensitivity and 

35 specificity of the algorithm for that subject The FIR filter may also be adapted to the particular location of the sensor, 
or the type of signal being monitored. For example, when monitoring posterior electrodes (e.g. occipital), the 
pneferred filter is designed to recognize and de-emphasize irrelevant signals in the alpha range (8- 1 3 Hz with normal 
reactivin^). when its power is below a given percentile. While special characteristics of seizures for a given subject 
may differ from those analyzed for the design of the generic filter, this method, by vutue of its adaptability, is well 

40 suited to prediction and detection of seizure patterns with a wide range of spectral and other relevant characteristics. 
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To increase oomputalional efficiency, one may also use a stable infiniie impulse response (IIR) filler 
(also known as an auto-reg:ressive moving- average or "ARMA" filler) in place of the FIR filter. Such ftUers use a 
linear combinaiion of past filtered signal values in addition lo present and past input signal values to compute each 
new filtered signal value. That is. given IIR filter ooefiicients 

5 A"(a, a, a, a« ... aj. and B=[b, b, b,... bj. and input signal {x,. x^}, wc compute the sequence { using the 

recursive formula: 



This feedback of the filtered signal allows the IIR-filtered output to be produced with fewer computations and shorto' 
delay time. 

. The FIR filter step utilized in the preferred embodiment example is a special case of more general 

1 0 adaptive filtering methods which may be employed to decompose the signal, extracting and enhancing signal activity 
indicative of an ongoing or impending change of brain state. For example, one may allow the FIR filler coefficients 
(and order) mentioned above to vary with time as a fiinction of the current brain state, to increase the accuracy of the 
mediod under certain conditions. The method can use a differenl filter when the subject is in slow- wave sleep, from 
tliat which is used during vigcunous exercise, since the characteristics of the background signal and noise level/type. 

IS from which a change is detected, are markedly different in these two states^ Those skilled in the art are aware <^ many 
known methods of digital signal processing which can be used to achieve such online adaptation (e.g.. "active noise 
cancellatiGn''). In the presently preferred implementation, one begins with a generic filter (as above), that allows for 
the detection of seizures which may begin in a wide range of frequency bands. As the input signal evolves over time 
in the non-seizure slate, windowed power spectral density (PSD) estimates of the signal can be successively computed. 

20 and a PSD representative of the recent (or enlirc) signal history may be obtained, together with confidence iniervals, 
a median, min. max. and other percentiles, etc. This representative PSD is then used lo modify ihe current filter's 
impulse response, in accordance with the newly acquired subject*specific and state*rq)resentative "background" 
information to improve detection of subsequent state changes, biterictal PSD*s which do not fit any predctennined 
ictai panem, but whtdi are sufficiently different fixnn the background PSD, may be archived and reviewed; these and 

25 parameters which may be computed from the PSD (see Appendix 2). may be used as templates for detecting other 
state changes, precursors to state transitions, and for signal quality control. Archived seizure segments can also be 
used in the <BUine adaptation of this filter, focusing attention on the frequency bands of past seizures which are 
maximally dififerentiated frxxn their respective intericial segments. Those skilled in the art wilt further recognize that 
several methods exist for online filter design from a given PSD. e.g., the method of Parks-McClelland. In addition 

30 to filters whose design is nuinly based on the PDS. phase, shape and other characteristics (e.g., neurally-based filters 
or other signal-shape filters) can be used to realize new filters as necessary. 

Parameters can be adjusted in this method, to detect ictal activity on a wide range of time scales and 
senativities. In particular, by reducing the length of the foreground window fixjm the 2 second length used above to 
.2 seconds, individual spikes can be detected with this method. The detection of ihese spikes as they occur enables 

35 the creation of a biofeedback system in which the subjects are made immediately aware ot* epileptiform activity in their 
brain (e.g., by an auditory transduction of the abnomial signal activity for auditory pattern recognition). Such a system 
can be used to leach the subjects to control or eliminate their abnormal own discharges. 
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The ihrcsholds, C, and C,. can also be adjusted online, based on accumulated statistics and 
functionals of the computed ratios, {r^), over long time periods, including the ratio values attained during seizures, 
together \iith the maximum and minimum values reached interictally. 

Finally, the ways in which the system uses detection and prediction information can be made 
5 adaptive as well For example, a warning alarm could have a feedback mechanism to delect background noise, and 
adjust its output signal accordingly - from a vibration when in the library to a loud tone when on an airport rtmway. 
As another example, changes in stimulation parameters for intervention or seizure abortion can be made based on a 
history of therapeutic effectiveness. 

OTHER EMBODIMENTS OF THE SEIZURE DETECTION METHOD 
10 The task of seizure detection requires near-simultaneous temporal-frequency localization of the 

signal. Real-lime seizure detection imposes the additional demand of high processing speed. 

The use of adaptive filtering in the preferred embodiment is ideally suited to meet these demands. 
Those skilled in the art will appreciate that a variety of other methods can be used for nearly-simultaneous temporal- 
frequency localization, including the windowed Fourier (or Gabor) transfonn (WFFT), the wavelet uansform, the 
1 5 Hart]e>' transform, and the Wigner- Ville transform. Any of these methods can be used to exu-act or enhance the ictal 
part of the signal from the entire signal as in the first step of the adaptive filtering method. 

In addition, a mmto of other transforms can be used to accurately and rapidly exu'act and enhance 
the ictal portion of the signal. We give two examples: 

1 . Windowed correlation integrals: Embed the original (windowed) signal in a higher- 
20 dimensional space using the method of time-delays, a standard technique in nonlinear 

dynamics and statistics. Then count the number of pairs of points whose separation is less 
than some critical distance (this is called the sample correlation integral). Monitor this 
statistic as a function of time. IcUd activity is indicated when the number of such pair falls 
by an order of magnitude or more. Higher order conreiations can also be used. 
25 2. The windowed "kinetic energy,'* defmed as follows: take the fu^l difference of the time 

series represented by the signal, re-embed this derived time series with a suiuble lag 
time, then choose a window size (time interval); in each window, and compute for each 
window the sum of the squared lengths of all the vectors, and monitor this statistic as a 
function of time. 

30 Both methods arc robust against changes in the conu-ol parameters such as embedding dimension, 

delay time, and window length. In particular, both have been effectively employed with short window lengths and 
embedding dimensions as low as 3, enabling real-time monitoring, detection and prediction. Both of these methods 
measure what might be characterized as a relative dispersion, at a certain scale, of the points on the re-embedded 
trajectori'. As such, they are remarkably insensitive to small fluctuations in the position of the points, which in turn 

35 means that these methods are exu^mely robust against the contamination of the signal by noise. For example, using 
method 1 , only a slight decrease in sensitivity occurs when the signal is contaminated by sufficient Gaussian noise to 
reduce the signal-to-noise ratio to 5dB. 

It should be noted that the transforms listed in this section are also useful for preprocessing signals 
when little is known a priori about the frequency bands of interest or the time scale of changes. In particular, these 

40 methods can be used as initial screening tools in determining frequency bands in which changes are correlated with 
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particular changes in brain state. Additional background details regarding the Fourier and wavelet methods may be 
found in Appendix 2. 

Coherenoe analysis, and higher order spectra and cumulants, etc.. also provide additional important 
infonnation regarding signal frequency changes over time. 

The presently preferred computer program for seizure detection shown in Appendix 1 performs 
Qn*line median filtering, updating the moving foreground and background median filters at 240 Hz. For this task, the 
program makes use of circular doubly-linked lists. For certain applications (e.g., to conserve processing resources 
when a large number of signals are being monitored simulianeously), these computations may be performed less often 
using well known batch sorting algorithms (e.g., Quicksort), to compute the median in moving windows. One may 
also replace the niedian filter by a similar order-statistic filter, or with some other measure of cenu^l tendency (e.g., 
a-uimmed means). For computation of the background index described above in the case when a very large 
background window is desirable, one may instead conq)ute the sequence, {B^} using the exponentially forgetting 
average of the median of periodically sampled foreground values. For example, the background value can be updated 
onoe per second by first computing the median of the foreground values that occurred at each of the last 300 seconds, 
then adding this result iptoperly weighted), to the previous background value. 

Another preferred embodiment of the above methodology consists of the analog implementation 
of the digital methods described hereia Those skilled in the art will appreciate that every step of the method presented 
herein can be implemented in analog. This fact is important in the context of miniaturization and the development of 
implantable devices, since analog devices generally require significantly less battery power to operate and, thus, last 
much longer. 

AN APPLICATION OF THE SEIZURE DETECTION METHOD TO IMAGING 

The seizure detection method applied to a signal recorded from a particular sensor produces a 
dimensionless ratio representing the cunrent level of iclal activity present at that corresponding location. As part of 
the present invention, a new "seizure imaging" method was developed based on this seizure detection methodology. 
The seizure image is obtained using a contour plot of the brain regions which achieve the same seizure ratio ("equi- 
ictal"), and tracking the temporal and spatial evolution of this ratio; the contours are directly obtained by interpolating 
these ratios over both space and time. 

Fig. 7 illtistrates the applicatioi of this seizure imaging method to a seizure recorded simultaneously 
from two implanted needles each containing 8 contacts. Contacts 1 *8 recorded activity from the lef\, and contacts 9- 1 6 
recorded activity from the right amygdalo-hippocampal regions. The times of seizure detection (solid line, 107 sec. 
afia an arbiu-ary initial zero time), elecuographic onset (dashed line, 1 1 2 sec.), clinical onset (dot-dashed line, 1 1 5 
sec), and event buUon press (doUed line, 1 18 sec.), are annotated. This graph illustrates that the seizure originates 
from contact 1 2, then weakens somewhat, followed by a more widespread resurgence at neighboring contacts, first 
in those more antericr (9- 1 1 ), and then later involving the more posterior right temporal contacts (13,14). The onset 
of acdvit\' in the left hemisphere begins at 1 56 sec. on contact 4, but then spreads to contacts 1 -3, and 5 within 3 sec, 
and to the posterior contacts 6-8 four seconds later. Icwl activity on the left is evident for 1 S seconds after the 
cessation of right temporal involvement. This particular imaging technique can be very helpftil to the clinician in 
spatio-temporal localization of seizure activity and, in particular, in localization of the site of origin of the seizure and 
characterization of the pattern of spread. 
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It has been found as part of the present invention, through the application of this seizure imaging 
method, that seiztu^ from the same subject usually have a high degree of spatio-temporal oongruency of ratio 
intcnsitx*. Accordingly, such images and the pathways of ictal propagation which they depict, can be used in the 
analysis of spatial conelations in the outputs of the simultaneously evolving, single-channel detection ratios computed 
5 as described in the prefentsd embodiment of the method. Specifically, any detected seizure may be compared in terms 
of its spatial evdution. propagation speed, and intensity evolution (including, e.g., the u-ajectory of maximal absolute 
and relative intensities), with similar information from prior icul events, and the degree of confonnance can be 
quantified and used in assessing whether (a) the detection was a seizure, or (b) seizures originate from one or multiple 
sites. These methods may also allow therapeutic intervention at the sites to where the seizure spreads, when U'eatmcnt 

10 at the site of origin is of limited eflRcacy . 

Those skilled in the art will appreciate that other quantities computed from the input signals (not 
just the above-mentioned ratios) can have their spatio-temporal evolution depicted via similar imaging techniques, 
and that a variety of different existing interpolation techniques may be employed. 
A METHOD FOR DETECTION OF EPILEPTIFORM DISCHARGES OR SPIKES 

1 3 The method described herein for detection and classification of spikes, is based on a new method 

developed as part of this invention for computing relative sharpness of the signal as it evolves, and comparing it to 
the sharpness of other waveforms. In prior art methods, the shaipness is ccnnputed at each successive signal maximum 
or minimum using the numerical second derivative at that point, or by connecting adjacent signal minima and maxima 
with straight lines and measuring the resulting angles. These approaches, however, are inaccurate because they ignore 

20 signal characteristics near each peak, and rely too heavily on a small number of digital points approximating the 
underiying continuous signal, using too few points near the peak (the region of primary interest) and too many points 
far away from the peak. The present invention includes a new method for computing this sharpness using what we 
shalJ call a "least-squares acceleration filter^ (LSA filter), which overcomes these limitations of prior art. This method 
can be used independently, or as an improvement to existing methods, many of which rely heavily on relative signal 

25 sharpness in their detection of spikes. 

This method consists of flrst fiuing a function to the data surrounding the point at which the 
sharpness is to be computed, and then determining the sharpness of the fitted function. The preferred function for use 
in this fit is a parabola, and the preferred criterion for the fit is the minimization of mean-squared error of fit (least 
squares). The parabola is used because its second derivative can be obtained from the compuUtion of a single value 

30 (its leading ooeflScient), and no function evaluations (which can be computationally expensive) are necessary. Other 
performance criteria for an optimal fit could also be used. The choice of least squares is relatively standard, highly 
effective, and has been made computationally feasible here. 

The computation of the sharpness (i.e., the acceleration) of the signal(s) at each data point has been 
reduced to applying a small order FIR filter to the data from that sensor. The output of this filter is equivalent to first 

35 computing the parabola which attains the optimal fit (in the least squares sense) to the data near the point in question, 
then computing the second derivative of this parabola, which is used as a measure of sharpness. 

One may then obtain on index ratio of relative sharpness at a particular point in the signal by 
dividing this computed peak sharpness by, e.g., the median sharpness of all waves occurring in a mo\-ing background 
window of the signal. If the absolute value of the resulting dimensionless relative sharpness exceeds a given threshold. 

40 C„ then the wave is classified as a potential spike. The preferred nominal value for C, is 50. but may be adjusted as 
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needed. When a potential spike is detected, the polarity of the discharge may then be obtained from the sign of the 
computed acceleration. 

Fig. 8 shows a 10 second segment of the ECoG signal containing a ntimber of spikes, along with 
the resulting detections (and their respective polarities) made using this method. Now spatio-temporal correlations 
3 may be used to (a) reject artifacts, (b) group detected "spikes" into complexes, and (c) delect the occurrence of 
discharge patterns which may serve as precursors to seizure. Source code useful in accordance with the present 
invention is included in the micn)6che appendix. Those skilled in the art will appreciate that genetic algorithms alone 
or in ccnjuncticm with neural network or fuzzy logic may be effectively used to analyze the spatio-temporal correla- 
tions of detected potential "spikes" for artifact rejection. 
1 0 PREDICTION OF SEIZURES THROUGH THE DETECTION OF PRECURSORS 

It has been found as pan of the present invention that many patients have precursor signals that 
consistently precede the onset of both the electrographic and clinical components of their seizures. Three examples 
described below illustrate such precursors, present detailed methods for detecting them in real-time, and demonstrate 
their utility in seizure prediction. 
15 EXAMPLE 1 

Often subjects have an onset of large energy, primarily low frequenc>\ quasi-periodic epileptiform 
discharges which occur seconds to minutes prior to the electrographic component of a seizure. Such pauems arc rare 
to non-existent in the interictal stale. The following is a description of how the present invention may detect the 
occurrence of stjch a precursor: 

20 First, a linear combination of the signals from relevant sensors is formed in a manner that enables 

the preservation of the polarity of each discharge so that there is no cancellation through superposition of waves. Then 
a filter designed to extract precursor spikes with patient-individualized shape is applied to this composite signal. A 
generic choice of filter for use in this step (when the signal is sampled at 240 Hz), is an IIR filter with PSD as shown 
in Fig. 9. This filter was designed using a data base of these precursor signals from various patients in a maimer 

25 similar to that described earlier for the generic seizure detection filter. An IIR filter is preferred here instead of an FIR 
fiher because of its advantages in filtering into such k>w fi^uency bonds as that required here. The output of this filter 
is then squared, and. as in the seizure detection method, a background signal is computed by applying a 20. second 
median filter to these squared values, and then exponentially forgening (slowly) the result. The rele\'anl spikes are 
then identified by detecting the instant that the ratio of the current filtered signal (squared) divided by the background 

30 signal value exceeds a threshold value, C^. Since these spikes are now individually detected, the method then tests 
for their occurrence in a particular rhythmic maimer which is highly correlated with a later onset of the electrographic 
and then clinical components of seizure. Specifically, we impose "periodicity constraints" which test if there is at least 
t, seconds and at most t, seconds between spikes, and that at least N spikes occur in succession according to these 
spadngs before a detection is signaled. The preferred nonadaptive settings of the above constants are C^ 1 00. t| « 

35 I , t,^ 1 0, and N = 2. Each these parameters (and the filter employed) can be adapted to patterns which may known 
a pricHi. or learned on-line for a particular subject via retrospective analysis of previously detected seizures. 

Fig. 10 presents a graph of an ECoG segment recorded from one of the subjects that exhibits this 
particular precursor, and the time of precursor detection using this method is annotated, along with the onset times 
of the electrographic and clinical components of the seizure. This method has produced a prediction of clinical onset 

40 an average of 54 seconds prior to its occurrence, and a prediction of electrographic onset an average of 42 seconds 
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prior to its occurrence. The detection of this prectirsor has been followed by a seizure within two minutes in 100% 

of cases analyzed to date. 

EXAMPLE2 

As part of the present invention, it has been found that signal attenuation or "quieting" precedes, 
5 by up to tens of seconds, the onset of the clinical and elecu-ographic components of seizure in many subjects. In those 
that exhibit this preictal quieting, the application of the following preferred 

method to detect the onset of this attenuation results in a prediction of the ctecu-ographic and clinical seizure 
components. 

For any signal, {X, . t > 0) , the average signal energy over the interval of time, t, < t < t,, is given 

10 by 

/l(^.y--^ f A-; ds. 

The average signal energ>\ E„ in a moving time window of length T seconds is given by 

= Mi-Tj) = 1 / .V/ ds, 

which can be computed recursively and efitciently online using the formula 
or 

The long-time average energy, used as an adaptive background value apinst which energy changes are measured, 
1 5 is given (recursively) by 

with the prefemd value of lambda being slightly less lhan I. The above recursions can be initialized using the 
fofmulae: 

" Now a ratio, R,. is computed as 
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and a precursor detection is mode the instant that this ratio exceeds a threshold valtie C,. Note that an increase in this 
ratio corresponds to a decrease in average signal energy. Preferred nominal values for the parameters in this method 
are T - S. and C, = 5, but these again may be adapted to panicular subjects. This method has produced a prediction 
of clinical onset an average of 23 seconds prior to its occurrence. 
5 Figs. 1 1 and 1 2 present a graph of an ECoG segment recorded from a subject that exhibits this par- 

ticular p rec urso i ; and indicates when the detection is made using this method relative to the clinical and elecu-ographic 
onset times of the seizure. The detection is made on the graph 278 seconds after an arbiu-ary zero, which is I S 
seconds pnor to the independently determined electrographic onset, and 1 9 seconds prior to the time of clinical seizure 
onset 
10 EXAMPLE 3 

It has been foimd as part of the present invention that, for some subjects, ceruin sudden changes 
in the power spectral density (PSD) of the signal may be used to predict an impending seizure onset. For example, 
a sudden significant drop in the median frequency of the signal (defmed in Appendix 2) is a consistent precursor to 
seizure for some subjects. The following is a descripiion of the preferred method for detecting the occurrence of such 
1 5 a precursor: 

Begin by computing the median frequency of the particular signal of interest in moving windows 
of length T, .(as described in Appendix 2). Compute a background median frequency using an average of the median 
frequency values in a moving window of length T,. Then compute the ratio of the backgroimd median frequency 
divided by the median frequency in the current Ti second window. If this ratio exceeds a threshold value C , a 

20 detection of this precursor is immediately signaled. . The preferred nominal/non-adaptive choices ot* parameters are 
T] « 256/240 sec. (approx. 1 .067 sec.). T, = 60 sec, and = 5. 

Fig. 1 3A shows a 5 minute segment of ECoG data which contains a seizure in the last minute. The 
times of electrographic and clinical seizure onset, and the lime at which the event button was pressed arc annotated 
(dashed, dash-dot, and dotted lines, respectively). Fig. 13B shows the graph of the ratio described above over this 5 

25 minute segment, with a detection occurring 1 2 seconds prior to the elecu^ographic onset. 1 5 seconds prior to the 
clinical onset, and I S seconds prior to the patient's pressing of the event button. In the example used in Fig. 1 3, it 
shGuki be noted that there is some signal energy attenuation as well (the precursor described in the pre\ious example), 
but that this is not used in the detection of the precursor described now. 

Other precursors which may be relevant for predicting an impending seizure for a panicular subject 

30 or group can be isolated using modem pattern recognition techniques. As mentioned previously, preictal or interictal 
patterns which are present in the output of our seizure imaging method (which uses spatio-temporal interpolation of 
the ratios or other relevant quantities computed at each sensor) are strong candidates for precursors. 

Another useful method for determining precursor signals for a given subject or group makes use 
of waveform classification and cluster analysis, followed by pattern recognition techniques applied to the resulting 

35 sequence of waveform "labels.** The following illustrates how this can be done. One begins by segmenting an arriving 
input signal inio individual "waves." This can be done in a variet\' of ways, for example, one could dcfme a wave as 
512 consecutive data points, or. more adaptively. as the number of data points between 2 successive baseline crossings 
of the signal. As each new waveform is segmented, ii con be extensively analyzed and subsequenily classified into 
a (possibly evolving) library of distinct waveforms or "cyma.* 
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FcH- example, the duration, amplitude, number of baseline crossings, arclength, maximal shaipness, 
number of local maxima and minima, area bounded between the wavefonn and a horizontal axis, total power, and the 
fraction of power in a particular frequency band (and any number of other quantities) could each be computed (and, 
if desired, statistically nonnalized). with the resulting n measures used to fonm a vector in n-dimensional space 
quantifying thai particular waveform (in this example. n=9). The distances (either Euclidean or non-Euclidean) 
between this new "point" in n-dimensicmal space and a library list of other "points" can then be computed and analyzed 
to see which waveform or "cymeme" in the library most closely resembles the new waveform. In this way, the input 
signal can be labeled as a sequence of cymemes (or indices into a list of waveforms), and the resulting "cyma" can be 
analyzed as described above for the oocunnenoe of patterns which may serve as precursors to a given change of state. 
Such wavefonn lists con be constnicled from available data using currently known methods of cluster analysis, and 
neural networks can be employed in making online or offline decisions classifying a given waveform. Specifically, 
we have successfully used a competitive learning netwoii: trained with the Kohonen learning rule and an adaptive 
learning rate which decreases over lime for this task of classilying the sequence of n-dimensiona! points into groups. 
These analyses can be performed consecutively where, in each step, a diflferenl analysis method can be used. 
CORRELATION DETECTION AND AUTOMATIC PRECURSOR IDENTIFICATION AND ISOLATION 

This section describes the preferred mediods for automatic identification of signal characteristics 
which are significantly correlated with later changes of state in this subject's brain. This is based on correlational 
analysis and pattern recognition techniques applied to the signal recorded prior to each change of state. The 
transformations whidi apply to a given input signal or set of signals (e.g., FIR filtering, fast wavelet and Fourier 
transforms, etc.) decompose the input and present its information content in an organized and useable form. The 
original signal, and the product of these transformations are then automatically analyzed (or the occurrence of patterns 
significantly correlated with detected changes of state. 

Signal analysis for correlation may occur on-line, or off-line from signals previously recorded and 
stored in memory. Further, the analysis can be done on the basis of predetermined patterns or patterns developed 
through conelaticxi analysis, or both. One may select the segments of signal for analysis which precede these changes 
of Slate with "markers" in some externally controlled way, or one may simply let the software accumulate correlations 
between "major changes" and precursors in an inclusive fashion for eventual use. It is also important to note that the 
process can either be dcoc off-line using data obtained from the subject or puutive patterns, or on*line by automated 
systems installed as part of the device. 

The following is an example describing the use of correlations for determining average signal 
power. Let bj^ be the 1^ time coefficient in the k*^ wavelet basis expansion (see next section for more details), using 
a fundamental wavelet time scale dt Let the average value of over an interval, chosen for illustration to be one 
minute, be denoted <bk(l)>. Thisisanaverageoverroughly 1^-2*^ values of I The interval begins one minute 
prior ID time t. Let < p(t) > be the average power in the signal over the same lime interval, and < p > be the average 
power over many previous intervals, such as 100. Form the running deviation of coefficients from the average, b^ - 
<Wl)>. 

Forai the running deviaiion of the power from its long term average, < p(t) > - < p >. A correlation 
matrix C]|(k) is formed by multiplying 

C»(k) = (<p(t)> - < p >)(bft-<bk(t)>). 
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This mairix depends on the level, k, the time step within the interval, 1. and the interval start time t. If there is no 
corelatiai between the signal and the power in a particular level k. then the matrix for that k value will be a random 
variable in the index I. If.a persistent correlation begins ot time t + l*di, at some level k*. then the product will rise 
at point t* and suy large, up to statistical fluctuations. 
5 Applying this procedure over many intervals of "normaP or background state, tvpical values of 

C|,(k) will be fairly independent of 1 and t, and only depend on the level k. Distributions of these values are fonned 
and evaluated When C,(k) rises well above a statistically likely value it represents a correlation between b^ and the 
power, < p(t) >, in that interval. In one application, restricting the analysis first to intervals marked t* where < p(t*) 
> rises well above the background, one identifies the region of the seizure. Only the Q^ik) values for the immediately 

10 preceding interval need to be kqpt in this case. Then by examining the correlations C^.{k) as a function of level k and 
time 1, the level or levels k* where large cbnrelations occur for I > I* can be determined automatically. The time for 
the precursor to predict in advance the seizure is found by computing (l^u - \*)dl These values of k* and 1* can be 
output and stored, leading to automatic recognition of precursors. 

Another similar method is to train any assembly consisting of a number of logic elements with 

1 5 connected threshold rules (such as a neural network) to recognize correlations between the precursor signals, and the 
macroscopic change of state, in this case the correlations between precursors and state change may be automatically 
registered and analyzed without the intermediate step of forming correlation maUices. 

The same technique can be applied to linear combinations of the signal after application of various 
signal filters, e.g., considering simultaneously derived wavelet coefficients from different levels of resolution after 

20 application of the disonele wavelet transform. One could also project the input signa](s) into various other bases (i.e., 
apply other signal decompositions) and monitor the resulting signal components as they evolve over time ("pattern 
recognition"). 

THE USE OF GENETIC ALGORITHMS AND GENETIC PROGRAMMING IN THE ADAPTATION AND 
EVOLUTION OF THE METHODS FOR SEIZURE. SPIKE. AND PRECURSOR DETECTION 

25 

Algorithms (GA) and genetic programming (GP) may be used as part of the overall sU-ategy of 
algorithm adaptation and evolution in the methods for seizure and spike detection, and seizure prediction. The 
problem of detection and prediction of seizures is a highly complex one, due to the large inu^- and inter>individual 
variability of brain signals interictally and ictally. The problem of selecting parameters such as filter coefficients, 

30 thresholds, window lengths, type of signals, etc. to optimize a particular performance criteria is ideally suited for the 
use of GA In this method, parameter sets are assembled into chromosome-like strings which are interchangeable and 
form the "fast generation." This first generation is evaluated by a fitness function which will assign a score to each 
element of the generation. Alter the scoring is completed, the "best" eleincnis are saved and reproduced for the next 
generation, possibly combined together ("cross-over^), and/or new elements ("mutations") are introduced. This 

35 process of generation, reproduction and testing is repeated, until elements of the resulting generation achieve the 
desired level of performance for the particular application. 

The following. example illustrates how GA may be utilized to choose a time-invanant FIR that 
maximizes performance. The first generation consists of a group of bandpass filters, each with 2 Hz. bandwidth, of 
varying orders (but less than 240 Hz.), centered at odd integral frequencies between 1 Hz. and 1 19 Hz , and designed 

40 according to the Parks-McClelland method. The resulting sensitivity and specificity are measured when each filter 
is tisod in the seizure detection method presented herein (e.g., by computing the mean squared time between detection 
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and the clectrographic onset as independently scored by an elcctroencephalographer). and the best filters are saved 
and "reproduoed" for the next generation. These filters arc also combined together via cascading ("cross-over"), and 
new "^mutaiion" filters ofdifibent bandwidihs are added at random firequencies. Mutations may also involve randomly 
decreasing or increasing the order of certain filters from one generation to the next, but staying below the upper limit 
of 240. and/or using another filler design methodology. This evolution is continued until some stabilizauon is reached, 
or until the resulting perfoHnance achieves a high enough degree of sensitivity and specificity for the given data base. 

Genetic programming, a fonm of program induction, enables the method/system to evolve (without 
external inputs or re-programming) based on internal fitness fiinctions. GP may enable the method to self-learn and 
extract the most relevant and usefiil characteristics of the signal. 

Having thus desaibed the preferred embodiments of the present invention, the following is clainied 
as new and desired to be secured by Letters Patent: 
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APPENDIX 2 

SOME BACKGROUND INFORMATION ON MATHEMATICAL METHODS 

This Appendix presents some background detail helpful in understanding the preferred methods 
of the present invention. 

THE DISCRETE FOURIER TRANSFORM 

It is well iax>wn that every discrete signal defined on evenly spaced discrete time points {l^,t, l„, 

, } . where tfc = 2nk/N. can be interpolated by a uigonomctric polynomial which can be written as 



10 where 



e=0J^y = (A'-l)/2 if N is odd 
e = l// = (Ar-2)a if N is even 



and 



, A^-1 



This discrete Fourier transfcnn (DFT) represents a given signal (or "time scries") as a superposition 
1 5 of sine and cosine waves with different frequencies and amplitudes. The number of Fourier coefiicients is equal to 
the number of data points in the signal and reproduoes (in some sense) the information contained in the original signal. 
In practice, the DFT is COTiputed using the fast Fourier u-ansform (FFT). Once the signal is decomposed into these 
fundamental frequencies, one may analyze the signal's components in separate frequency ranges (bands), and examine 
the coefficients for dominant frequencies. One generally computes an estimate of the power special density (PSD) 
20 from the Fourier coefficients in order to determine the dominate modes of the system. The simplest such estimator 
is the periodogram. which is a graph of the squares of magnitude of each of the Fourier coefficients, in order to see 
dominant modes of the system. As used herein, PSD means any of the estimators commonly employed in signal 
analysis. 

The PSD of the signal {fi[to).f][t,) f(t,4.i){ is obtained from the Fourier coefficienu, {c^K as 



Pj 



ic.|- ifj = 0 

21c/ ifo <; < A/ ^ e - I 

Iwii' 'fJ = A/ . e - 1 . 



2> 
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Here p, may be inierprrtcd as ihe total power at frequency in the segment of signal which was transformed. There 
are M + 6 di£fcrent frequencies, Wj. at which signal power is computed, and these frequencies are ex'enly spaced 
between Wj = 0 Hz, and w^^., » fjl (the so-called Nyquist frequency) which is half of the sampling frequency, F„ 
of the signal (240 Hz above). The PSD contains precise frequency infonnation about the given signal ffrequcncy 
localizfliion"'). but coniains no infonnation about the particular times at which a given frequency occuired. However, 
in the preferred applications, the time of a particular frequency change is important. 

The windowed fast Fourier U'ansform (WFFT) was created to address the lack of temporal 
resohition of the discrete Fourier transform; the signal is partitioned into successive segments or windows and the PSD 
in each window is computed, allowing the user to track changes in the frequency content of the signal window-by- 
windoM', i.e., in time. It must be understood, however, that the temporal resolution of the time of frequency changes 
in the signal is only on Ihe order of the length of the window. Also, due to the discrete nauire of Ihe data, there is a 
degradation in the ability to accurately compute the full frequency content of a signal as the size of window is 
decreased since the number of frequency coefficients returned by the DFT is equal to the number of data points 
U'ansformed (the window length). 

An inportant application of Fourier methods in the present invention involves the analysis of the 
temporal ev^uiion of various parameters associated with the frequency domain representation of the signal (i .e., the 
Fourier tran^ormed signal). To accomplish this, one first c<»nputes the windowed fast Fourier transfonn (WFFT) of 
the signal obtained from a single sensor in a moving window of current data values and then the coiresponding PSD 
eistimate for each window. Then each PSD curve is converted to a probability density function (pdO via normalization, 
and Ihe resulting densities are treated as if they were characterizations of a non-stationary random frequency. To be 
more precise, suppose p(x) is a non-negalivc function defmcd on the interval. [O.L),(0 < x < L). Wiihoui loss of 
generalit)', one may assume that the area under the graph of p(.N) is equal to one. i.e., one may u^at p as a pdf If 
/J;p(x)d.\ * 1 , then one may simply redefme p via normalization, as 

p{x) 

Considering p(x) as a pdf, one can compute statistics of the signal frequency distribution using 
probabilistic methods. In doing so, we obtain a number of parameters from the pdf in each window of time and 
monitor their absolute and relative temporal changes along with the time evolution of various relations between them. 
Some the parameters ocxnputed are measures of cenuial tendency in the PSD, including order statistics such as the 
median frequency (w.r.t. PSD), various moments of the pdf (e.g., the mean frequency), modal frequencies (i.e., the 
frequency with maximum power); and other parameters measure fluctuations in frequency in each window (e.g., the 
frequenc)' variance, skewnc^, and kunosis). 

Precise fcnmulae are now presented for some of these measures which are most commonly used. 
If p(x) is a continuous p.d.f (defined discretely in this case) which is zero for x < 0 and x > («, then the mean of the 
distribution (also known as the "first moment/ or "expected value") is given by 
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L 

pi = I xp{x)dx, 

0 



the TL^ momeni is given by 

0 

The variance of the distribution is given by ai, The median, nv of the distribution is defined by the equation 

j p(x)rfr = i = 50%. 

0 

Note that one may also define other percentiles (order statistics) in this manner. The median frequency of a signal in 
a given window of data is the fi^uency which divides the area under the PSD in half The nxxle» M^, of the p.d.f. is 
5 given by 

Mr=argmax{p(x)}. 

Tbe modal frequency of the PSD (i.e., the fi-cqucncy at which the maximum power occurs) is thus defined. Fig. 1 4 A 
10 presents a signal comprised of 1024 points of ECoG data (about 4.267 sec.) recorded from a subject during an 
interictal (non-seizure) period. Fig. 14B illustrates the corresponding power specual density (PSD) of the signal, 
showing the modal frequency, median frequency, and mean frequency of the signal, computed according to the above 
defmiiions. 

One can use the modal frequency and variants of this concept to test the signal for rhvnhmicity, i.e., 
1 5 to detect segments of data which are nearly periodic. When this quasi-periodicity of the signal occurs, the power in 
the signal is concentrated at a few resonant modal frequencies. Many useful measures capable of detecting 
hypersNTichranous patterns of neuronal firing often found in the recruitment and entrainment associated with seizures 
can be derived using a combination of measures such as those defined above. 

For example, to detect l^persynchionous behavior of neurons focusing attention near 1 5 Hz activity, 
20 one can compute a frequency-biased functional of the modal frequency such as 

where p is the PSD of the signal in, for example, a moving window of 256 points, and is the modal frequency for 
that window. One may ihen monitor the evolution of this measure for significant increases relative to background to 
produce a rapid detection d* this type of signal activit\\ 
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This mdhod for dcieciing rhythmic discharges in the signal can be further enhanced by weighing 
a measure such as that above by other measures of quasi-pcriodiciiy that can be computed from the signal itself 
(without first applying the FFT). For example, the reciprocal of the standard deviation often successive intcr-zcro- 
aossings (or interpeak intervals) increases dramatically in the event of hypersynchrony. The product of this measure 
5 with the one mentioned in the last paragraph provides an excellent method for the detection of this type of phenomena. 

A number of other nonlinear flmclions based on these quantities (e.g.. the product of the average 
energy and the inverse of the median frequency) can also be utilized as a means to obuin precursor information 
regarding an imminent change of brain state. 
THE DISCRETE WAVELET TRANSFORM 
1 0 While the Fourier transform described above gives precise frequency localization of a particular 

signal, the discrete wavelet transform (DWT) has recently gained popularity because of its ability lo provide useful 
temporal and frequency infoonaikm simultaneously. The DWT expresses a given signal in terms of a basis consisting 
of translations and dilations of a single "mother wavelet," W(j). To be nK)re precise, a given signal {Xjlj'.,, is 
expressed as 

15 here 

The wavelet coefficients are defmed by 

/V 

The first "dilation" index of the coefficient controls the level of resolution of information, while the 
second "translation" index ocxitiols the temporal information contained in the coefficient. Representing a given signal 
in terms of wavelet coefificients rather than in the usual time domain is analogous in many ways to representing a 
20 musical composition as sheet music rather than looking at the graph of the sound waves through an oscilloscope as 
the piece is played. Each chord on the sheet music contains information about both the frequencies that are played 
and the lime at which they occur. 

As with the DFTJast, efficient algqrithnis exist to compute the wavelet coefficients {b^i. Thefast 
wavelet transfonn (FWT) which is based on the pyramid algorithm developed by Mallat makes the FWT even easier 
25 to compute than the FFT. 

The FWT is applied to a given signal in windows of daU of length 2" points, for some prescribed 
value of n (e.g., n^). The window size may vary based on a particular application and implementation. Use of the 
FWT may be desirable if one wishes to monitor signal changes in multiple frequency bands simultaneously and these 
desired fiiequency bands match those obuined by dilations of a particular mother wavelet. One may then group the 
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wavdei coeflScienls by "lex'el," i.e., by like dilalion Taclor, ordered in each level according lo their progression in lime. 
The time between le\^l I wavdcl coeflBcienls is 2'dt. where dl is ihe sample interval of the original signal. Hence, the 
level 1 coefficients contain the finest resolution (i.e., the highest frequency) inlbnnaiion contained in ihe signal, and 
each kwer tevd provides signal infonnation at increasing time scales and decreasing frequency ranges. Level 1 corre- 
5 spends to the smallest scale of resolution, and contains twice as many coefficients as level 2. which contains twice as 
many as le\'el three, and so on. Recall that the EEC signal used in illustrating the preferred seizure detection 
embodiment described above was sampled at 240 Mz, so that a new data point appears roughly ever>' .004 seconds. 
Canpuiing the FWT using, e.g., 64 data points (.267 sec.) resuhs in 32 level I coefficients, 16 level 2 coefficients. 
8 level 3 coefl&cients, etc. Thus for each level, there is a corresponding time series of wavelet coefficients representing 

10 the temporal evolution of signal power in a number of frequency bands, each higher frequency level "covering" a 
frequency' band ofwidlh twice that ofthenexl.lower frequency level. Fig. 15 shows (the absolute value oO these series 
for levels U4 for a typical interictal segment of 512 data points (about 2 seconds) together with the original signal. 
A LEAST SQUARES ACCELERATION FILTER 

In the method described earlier herein for computing the sharpness of a given waveform at a 

1 5 particular point, one first obtains an optimal parabolic fit to the data near the point in question. One then may use the 
second derivative (i.e., the aocderalion) d the resulting parabola as a measure of shaipness at the peak. The criterion 
of minimizing the mean square error of this fit may be applied to obuin the best fitting parabola (in a least squares 
sense). This subsection provides the necessary mathematical details for accomplishing this step. 

^ USyj). j - I n} are data points lo be interpolated by the parabola. p(.\) - a..\- + a,x + a^, then 

20 the optimal coefficients a,, a,, and ao which minimize the mean square error 

n 

over all choices of such coefficients, are obtained by solving the equation 

where Xi*}*?*. for 1 <I<n. 1 <j <3. Y = [y,...yj, and X* denotes the Moore-Penrose pscudoinvcrse of the mauix 
X. If we let A = X"X and B = X* Y, then we have A^j = I s i, j i 3,and the column vector = xJX 

i=l^,3. Once one solves this equation to obtain the optimal value for the leading coefficient, a,, the second derivative 

25 of the parabola is equal lo twice this optimal coefficient. The sign of this second derivative indicates the polarity of 
the pocential spike as well. e.g.. a negative second derivative indicates that the peak of the spike is a local maximum 
for the signal The above formulae for computing a^ may be simplified using the symbolic pseudo-inverse of the 
3x3 matxis and subsequent matrix multiplication, resulting in the following formulae for a "least squares acceleration 
filter" which have been implemented to compute this shaipness measure in real time (i.e.. the computation of the 

30 second derivative at a given point requires only p(p- 1 ) floating point operations): 
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a(p,di) = di' p (p. 1 ) (2p- 1 ) {3p-0p- 1 )/30, 
b(p,di) = dep-(p-l)V4, 
c(p,dt) = dt»p(p-l)(2p-I)/6. 
d(p,dO = dip(p-l)/2. 
€(p) = p, 

A « c c - d', 
B = cd-be, 
C = bd-c\ 

D = aA + 2bcd-eb'-c\ 
E=»(ABC]/D. 

f = (0 dl^ {2di)- (3dl)^ ... ((p-l)dl)'l. 
g = [0di2dl... (p-l)dl]. 
h = (l I I ... I]. 

F = 2E[fg»hT. 

and 

Mk-lKp- 1 )/2])) » F(p) x(k) + F(p- 1 ) x(k.| ) + ... 

F(2) x(k-p+2) + F( I) x(k-p+I )» 
where {x,. ,k=l,2,...> is the signal being analyzed, p is ihe number of points used in the parabolic fit (e.g. p=7), and 
dt is the time step of the signal being analyzed. Note that, for a fixed value of p, the filter coeificients F may be 
confuted once and stored for later use in the computation of a, from the above FIR fitter. The delay in computing a, 
at a given point, which is instilled by using [[(p- 1 )/2]] (i.e., the greatest integer less than or equal to (p- 1 )/2) iuuire 
dau points, is only (p+1 )*dt/2 seconds. For example, widi p-7 and dt= 1 /240, the delay is 1 /60 sec. 
TIME-WEIGHTED AVERAGING 

In the methods described above, there are many cases in which it is desirable to compute some 
background or reference value for a particular signal. By accurately representing the history of the signal, one may 
improve the method's ability to identify relevant changes which standout from this background. 

In this invention, time*weighted averaging is preferred. A subset of these techniques are able to 
deteimine a suitable kmg time-average of any desired functional of the input signal in a very computationally efificient 
manner, taking into account the entire recorded history of the signal and using only a minimal amount of comptiter 
ntanory. A particular example of the more general method is that of exponential forgetting, in which the recent signal 
information is weighted more heavily that the distant past. 

The general form referred to as a time-weighted average of a continuous-time signal {X,.t > 0 } with 
time-weight {f,3,t > 0, 0 < s < t) is given by {m„t>0} , where 
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The discreie version of this time-average is obtained by simply replacing the integrals in the above dcfmilion by the 
corresponding summations over the index variable s. For certain lime-weights, the above formula may be written 
recur5i\%ly, in particular, this znay be achieved for the case \vhenfi If the lime-weighi f^. = e^ then 

a version of this time-weighted average can be simplifted to the exponentially forgetting method that are employed 
in some of the embodiments of the invention described herein. 

Variants on this choice may be useful for ccnain applications. For example, by making A. a periodic 
function of s with a period of one day, the time- weighted average may be used to weight signal information at a 
particular time of day more heavily than at other times. This may be particularly important for an irulividual who may 
commonly have seizure events only during certain times of day. 

Also note that the choice of time-weight f^^ = X|u-*j gives rise to the usual moving average 




Where x denotes the indicator function. 

In the more genera] case of "time and state weighted averaging," the weight function, f« may also 
depend upon the signal X itself. This additional generalization incorporates the case in which the historical average 
not only depends on the epoch length over which the signal value is averaged, but also upon the signal value over this 
epoch. This technique may be useful when one desires to allow certain signal characteristics to, by their existence, 
modify the desired signal background average. 
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Appendix 1 



The following is a group of MATLAB scripts and function 
files, and C subroutines which are used in our signal 
analysis. We have omitted some plotting routines to 
display the data. The code is organized by it's particular 
use and a brief description of each piece of code is • 
given. 

online .c 

This c program contains subroutines necessary to implement 
the seizure detection algorithm in real-time. There are 
two primary functions, and utility functions that they call 
and a MATLAB Cmex "gateway" program which calls them. 
SetupCompute initializes arrays and pointers at the 
beginning of monitoring, while Compute is called once for 
each acquired raw data point. The program filters the raw 
signal using a FIR filter, computes the median of filter 
coefficients (squared) in a foreground moving window, and 
compares the ratio of this median to one similarly computed 
from a background window delayed from the end of the 
foreground window. If this ratio is above a preset 
threshold, a seizure detection is made. 

***** online. c *************** 
/* Mark G. Frei 10-10-94 */ 



/* 



online. c 



The calling syntax is: 




Input arguments: 



filter_coeffs filter coef f itients; 

FG_LENGTH foreground length; 

DELAY^LENGTH delay length; 

BG_LENGTH background length; 

THRESHOLD threshold. 



signal to be filtered; 



Output arguments: 
ratios 
signal to the 



the ratio of filtered foreground 



f g^vals 
bg^vals 

*/ 



filtered background. 



filtered foreground signal 



filtered background signal 
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^include <stdlib.h> 
^include <inat:h.h> 

^include <stdio.h>*/ 

#include "inex.h" 

/* #include " compute. hpp" */ 
/* #include "pdmalS.hpp" */ 

/* extern Status_Word statusWord; */ 
/* extern float ratio; */ 
/* extern int raw; */ 

/* extern Coinputation_Paraineters compParam; */ 

float raw; /* Should be global */ 

float f gained, bg^med, ratio; 

int DATA_LENGTH, FG^LENGTH, DELAY_LENGTH, BG LENGTH, 

NPTS, FILTER^LENGTH, THRESHOLD; 
double *f ilter_coef f s; 

/* DEFINITIONS: */ 

#define max (A, B) {(A) > (B) ? (A) : (B) ) 
#define min(A, B) ((A) < (B) ? (A) : (B) ) 

#define FILTER_LENGTH_MAX 600 

#define lambda 0.9997 /* Forgetting factor for background 
*/ 



#define bg_threshold 5.0 /* Level of ratio used to control 
when to update background */ 

float new_data(FILTER_LENGTH_MAX] ; 

/* Here are the definitions of the data structures */ 

struct data_node{ 

struct data_node *next; 

struct index_node ♦ind ptr; 

float data; 

} (*filter_data) [] ; 
/* Define pointers to this linked list */ 
struct data_node *begin_f g_data , *end_f g_data, 
*begin_bg_data, *end_bg][]data ; *" 
struct data_node *begin_delay_data, *end_delay_data; 

struct index node{ 

struct Tndex_node *prev, *next; 

struct data_node *dat_ptr; 

} (*ind^fg)[], (*ind>g)[];. 
/* Define pointers to this linked list */ 
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struct index_node *i_fg_inin, *i_fg_aed, *i_bg_iain, 
*i_bg_ined; 

struct index_node *ind_place, *ind_fg_new, *ind_bg_new; 

/*************★********** Function Prototypes: 

void SetupCompute ( void ) ; 
void Compute ( void ); 

struct index node *remove_node ( struct index^node *iptr) ; 
int insert_after( struct index_node *place, struct 
index_node"'*new_node) ; " 

struct index^node *search( struct index_node *iptr, struct 
index_node *iain_ptr, float val) ; 

^ ******* 

void SetupCompute ( void ) 

/* This function initializes all the data structures and 

arrays used in Compute 

{ 

int i; 

/* Allocate big arrays */ ^ 

f ilter_data«calloc(NPTS, sizeof (struct data_node) ) ; 
ind_fg»calloc(FG_LENGTH, sizeof (struct index_node) ) ; 
ind"bg=calloc(BG_LENGTH, sizeof (struct index_node) ) ; 

/* Initialize new_data array */ 

for (i=0; i < FILTER_LENGTH; i++) 
new^data [ i ] «0 . 0 ; 

/* Initialize and connect filter^data, ind_bg, and ind_fg 
structures */ 

bg^mede 0.0001; 
ratio-1 . 0/THRESHOLD; 

for {i=0; i < NPTS-1; i++) 
{ 

(*filter_data) (i).next « & ( (*f ilter_data) [i+1] ) ; 
.(*f ilter^data) [i] .data = bg_med; /* Some 
arbitrary value *7 
} 

(♦filter data) [NPTS-1] .next = &({*filter data)[0)); 
(*filter^data) (NPTS-1] .data « bg_med; 

for (i«0; i < FG_LENGTH-1; i++) 
{ 

{*ind_fg) [i+1] .prev = & ( (*ind_f g) [i] ) ; 
(♦ind^fg) [i] .next = & ( (*ind_f g) [i+l] ) ; 
(*ind_fg) (i] .dat^ptr - &((*filter data) (NPTS - 1 - 
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i]); 

(*filter_data) [NPTS i - ij.ind ptr = 
&((*ind_fg)[i]); 

} 

(*ind_fg) [OJ.prev = &({*ind fg) [FG^LENGTH - l]); 

(*ind_fg) [FG_LENGTH - lj,next « &((*ind fg)ro]); 

(*ind_fg).[FG_LENGTH - l].dat ptr « 
&{(*filter_data) [NPTS - FG^LENGTH]") ; 

(*f ilter^data) (NPTS-FG LENGTH]. ind ptr « 
&((*ind_fg) (FG^LENGTH - 1])7 

for (i-O; i < BG_LENGTH-1; i++) 

(*ind_bg) (i+ij.prev « &((*ind bg)[i]); 
(*ind_bg) [i] .next « & ( (*ind_bg) ( i+l] ) ; 
(*ind_bg)(i].dat_ptr « & ( {*f ilter_data) [i] ) ; 
^ (*filter_data) [i] .ind^ptr = &{(*ind_bg) [i]) ; 

( *ind_bg) [ 0 ] . prev « & ( ( *ind_bg) ( BG_LENGTH - 1 ] ) ; 

(*ind__bg) tBG_LENGTH - IJ.next = &((*ind bg)rO]); 

(*ind_bg) [BG_LENGTH - l].dat ptr = 
&( (*f ilter^data) (BG^LENGTH - 1]);* 

(*filter_data) (BG_LENGTH - l] .ind ptr « 
fi. { (*ind_bg) (BG_LENGTH - 1] ) ; 

/* Initialize other pointers to structures */ 

begin_fg_data = &((*filter data) [NPTS - 1]); 
end_^fg_data « &((*filter data) [NPTS- FG_LENGTH] ) ; 
begin_delay_data » &((*f Titer data) [NPTS-FG LENGTH - 

1]); 

end_delay_data « 
&((*filter_data) [NPTS-FG LENGTH-DELAY LENGTH]); 

begin_bg_data = " " 
&((*filt€r_data) [NPTS-FG LENGTH-DELAY LENGTH - IJ); 

end_bg_data » &< (*fllter_data) (oj) ; 

i_fg_min « & ( (*ind_fg) [0] ) ; 

i^tgjned « fit((*ind fg) [ (FG_LENGTH/2) ] ) ; 

i_bg_inin = & ( ( *ind_bg) [ 0 ] ) ; 

i_bg_med » & ( (♦ind^bg) [ (BG_LENGTH/2) ] ) ; 

} 



void Compute ( void ) 
{ 

int i, iflag_fg, iflag^bg; 

float fc, int_reiD, int""rem bg, int med, int add, tmpi 
bg_med_tmp; " " 
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/* Begin by computing the inner product of recent data with 
filter */ 



f c» raw* ( (float) f ilter_coef f s [ FILTER_LENGTH-1 ] ) ; 

for {i=0; i <= FILTER LENGTH-2; i-H-) 
{ 

fc« fc+ new_data(i+l]*f ilter_coeffs[i] ; 
new data [ i ] ^new data [ i+i ] ; 

} 

new_data [ FILTER_LENGTH- 1 ] =r aw ; 
fc«fc*fc; 

/* Store oldest background filter_data value for a later 
comparison */ 

int_rem_bg= end_bg_data->data ; 

/* Detach "old" index^nodes corresponding to end_fg data 
and end^bg^data */ " 

/* making a temporary copy of each so no pointers are lost 
*/ 

ind_fg_new«remove_node( end_fg_data->ind_ptr ); 
ind_bg_newaremove^node ( end__bg_data->ind_ptr ); 

/* If a node corresponding to a minumum value is removed, 
then move min pointer up one */ 

if (ind_fg_new »« i^fg_min) 
i_f g_min=i_f g_roTn->next ; 

if (ind_bg_new »= i_bg_min) 
i_bg_min«i_bg_min->next ; 

/* If a node corresponding to a median value is removed, 
set a flag to recompute it later */ 

iflag_fg=0; 

if (ind fg new =« i fg_med) 
iflag_fg«l; 

iflag_bg«0; 

if (ind_bg_new =« i_bg med) 
iflag_bg=l; ~ 

/* Search ind_fg (beginning at place where value 
corresponding to begin_fg data */ 
/* was placed) to find where the filter coefficient 
corresponding to end_bg_data */ 

/* (our new filtered data value) belongs in sorted order - 

*/ 
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tinpl=(i_fg_ined->dat_ptr->data) -(begin_fg_data->data) ; 
tmpl = t:nipl*(fc-(i_fg_Jiied-">dat_ptr->data) ) ; 
if (tmpl > 0) 
{ 

ind_place«search( i_fg_ined, i_fg_min, f c) ; 

} 

else 
{ 

ind place«search ( begin fg_data->ind_ptr , i_fg min, 

fc); 
} 

I* Insert detached node after place determined by the 
search * / 

insert_af ter ( ind_place, ind_fg_new ); 

/* Interconnect the newly placed index node with the 
corresponding data_node */ 

ind_fg_new->datjjtr « end_bg_data; 
end_bg_data->ind_ptr » ind_fg_new; 

/* Update the minimum pointer (if necessary). Note that if 
the new filter_data value */ 

is less than or equal to previous minimum, then the new 
node will be inserted between*/ 

/* i_fg_inin and i_f g_min->prev the latter of which has its 
dat_ptr pointing to the */ 
/* maximum foreground filter data value 
*/ ' 

if (fc <= i_fg_min->dat_ptr->data) 
i_f g_min=i_f g_min->prev ; 

/* Update median pointer (if necessary) */ 

int_rem»end_fg_data->data; /* filter_data value 
removed from foreground */ 

int_med"i_fg_med->dat_ptr->data; /* median from 
previous foreground window***/ 

int_add=fc; /* newly added filter_data 

value */ 

if ((int_rem < interned) (int_add > int_med) ) 

i_fg_med»i f g_med->next ; " 
if ((int_rem > Int_med) &6 (int_add <« interned)) 

i_f g_med« i_f g_med- >pr e v ; 
if ((int_rem interned) || (if lag_f g«=l) ) /* Update 
"the hard way" */ 
{ 

ind_place«i fg_min; 
for (i«l; i<-(FG_LENGTH / 2); i++) 
ind_place«ind_place->next ; 
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i_fg meds^ind place; 

} 

/** Now we do the same thing to find the median for the 
background window **/ 

/* Search ind_bg (beginning at place where value 
corresponding to */ 

/* begin_bg_data was placed) to find where the filter 
coefficient^ */ 

corresponding to end_delay data belongs in sorted order. 
*/ 

tmpl= ( i_bg_med->dat_ptr->data) -(begin_bg_data->data) ; 
tmpl = 

tmpl*((end delay data->data)-(i_bg_med->dat_ptr->data) ) ; 
if (tmpl >"0) - - 

{ 

ind_place«search ( i_bg_roed , i_bg_inin , 
end delay_data->data) ; ^ 
T 

else 
{ 

ind_place«search ( begin_bg_data->ind_ptr , i_bg_min , 
end_delay data*>data) ; 

} 

/* Insert detached node after place determined by the 
search */ 

insert^after ( ind_place, ind_bg_new) ; 

/* Interconnect the newly placed index node with the 
corresponding data_node */ 

ind_bg_new->dat_ptr = end_delay_data ; 
end_deTay_data->ind_ptr « ind_bg_new; 

/« Update the minimum pointer (if necessary) . Note that if 
the new */ 

/* filter_data value is less than or equal to previous 
minimum, then */ 

/* the new node will be inserted between i_fg_min and 
i_fg_min->prev */ 

/* the latter of which has its dat_ptr pointing to the 
maximum */ 
/* foreground filter_data value 
*/ 

if (end_delay^data->data <= i_bg_min->dat_ptr->data) 
i_bg_min=T_bg_min->prev ; 

/* Update median pointer (if necessary) */ 
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int_rem=int_rem_bg; /* filter_data value removed from 
background */ 

int_ined=i_bg_ined->dat_ptr->data; /* median from 
previous background window */ 

if (iflag_bg««l) 

{ 

int_ined=int_rem_bg ; 

} 

int_add»end_delay_data->data; /* newly added 
filter_data value */ " 

if ((int_rem < interned) && (int_add > Interned)) 

i_bg_med=i_bg3med->next; 
if ((int_rem > interned) && (int_add <= int_med) ) 

i_bg_med«i_bg_med->prev ; 
if ((int_rem «» interned) |] (if lag bg=«=l)) /* Update 
"the hard way" */ " 
{ 

ind_place=i_bg_min ; 

for (i=l; i<«(BG LENGTH/ 2) ; i++) 

{ 

ind place«ind_place->next; 
} . 
i_bg_med=ind_place ; 

} 

/* Now place new filter coefficient (squared) into place in 
data_node */ 

/* vacated by the last value in background which we are 
throwing away */ 

end_bg_data->datae fc; 

Move begin/end data^node pointers forward ***★*/ 

begin_fg_data«begin_fg_data->next; 

begin_bg^data«begin][bg^data->next; 

begin_delay_data»begin]3delay_data->next; 

end_fg_data«end_fg_data->next; 

end_bg_data«end_bg^data->next ; 

end_delay_data«end_delay_data->next; 



/* Compute ratio from medians and return */ 



fg_med= i_fg_^m'ed->dat_ptr->data; 
bg_med_tmp« I_bg_med->dat_ptr->data ; 
if (fabs(bg_med_tmp) < Ie-12) 

{ 

ratio«0 . 0 ; 
bg_med=bg_med_tmp ; 
} else { 

if (ratio >= bg_threshold/THRESHOLD) /* don't 
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update bg med */ 

ratio = fg_nied / bg_med; 
} else { /* update bg^raed using exp 

forgetting */ 

bg_med = lambda *bg_ined + 
( 3.-lambda ) *bg_med_tinp ; " 

ratio = fg med / bg_med;- 

} 

ratio » ratio/THRESHOLD; 

} 

} /* end of compute */ 
*********** / 

struct index_node *remove_node ( struct index^node *iptr) 
/* This function detaches an index node and connects the */ 
/* adjacent nodes , returning a pointer to the detached node 
*/ 
{ 

(iptr->prev) ->next = iptr->next; 
(iptr->next) ->prev « iptr->prev; 
return (iptr); 
} 

int insert^after (struct index_node *place, struct 
index_node"*new node) 

/* This function inserts the index node pointed to by 
new_node after the */ 

/* node pointed to by place (i.e., the data value 
corresponding to */ 

/* new_node is slightly larger than that corresponding to 

place) */ 

{ 

new_node-">prev«place ; 
new2node->nextaplace->next ; 
p 1 ace-- > next - >pr e v«new_node ; 
place->next<=new_node ; 
return 0; 
} 

It -k it it it <k -k it 'k it it it* it if it f 

struct index_hode *search( struct index_node *iptr, struct 
index^node *5nin_ptr, float val) 

/* This function performs a linear search through filter 
coefficients */ 

/* corresponding to elements of an index_node, to find the 
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place */ 

/* where the new filter coefficient, val, belongs in an 
ordered list */ 

/* The input index_node pointer, .iptr, points initially to 
where the search */ 

begins and is incremented as the search proceeds. 
*/ 

/* The function returns a pointer to the index^node after 
which a node */ ^ 

/* corresponding to val should be inserted in the list. 

*/ 

{ 

float temp; 

teinp=iptr->dat_ptr->data ; 

if (val > temp) /* Need to search larger values 

than initial guess */ 
{ 

while ((val > temp)) 
{ 

iptr =iptr- >next ; 
teinp«iptr->dat^ptr->data ; 
if (iptr==inin_ptr) 
{ 

iptr=iptr->prev ; 
return (iptr) ; 

} 

} 

iptr=iptr->prev; /* Back pointer up one node since 
we've just passed it 
return (iptr) ; 
} else 

{ 

while (val <= temp) 
{ 

iptr=«iptr->prev; 
temp«iptr->dat_ptr->data; 
if (iptr»min_ptr->prev) 
return (iptr) ; 

> 

return (iptr); /* No need to back up in this 

direction of search */ 
) 

} 



static 

#ifdef STDC 

void online ( 
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double ratios(], /* Declare output */ 

double fg_vals[ J , 
double bg]^vals [ J , 

double x(] /* Declare inputs */ 

) 

#else 

online (ratios, fg_vals, bg_vals, x) 

double ratios[], /* Declare output */ 

f g_vals [ ] , bg_vals ( ] ; 
double x[]; /* Declare inputs */ 

#endif 
{ 

int i,jj/ temp; 

struct index_node *iptr; 

SetupCompute ( ) ; 

for (jj=l; jj<=DATA LENGTH; jj++) 
{ 

raw « (float) x[jj-l]; 
Compute ( ) ; 

ratios [jj-1] = (double) ratio; 
fg_vals[ j j-l]= (double) fg_med; 
bg_vals[ j j-l]= (double) bg_med; 

} 

return ; 

> 

/* GATEWAY FUNCTION */ 

#ifdef STDC 

void mexFunction( 
int nlhs, 
Matrix *plhs(], 
int nrhs , 

Matrix *prhs(] 
) 

#else 

mexFunction(nlhs, plhs, nrhs, prhs) 
int nlhs, nrhs; 
Matrix *plhs(], *prhs(]; 
#endif 



double *ratios, *fg_vals, *bg_vals, *x; 

/* Check for proper number of arguments 

if (nrhs !« 6) { 

mexErrMsgTxt( "ONLINE requires six input arguments."); 
else if ((nlhs 1) 6& (nlhs != 3)) { 
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inexErrMsgTxt( "ONLINE requires one or three output 
argument . " ) ; 
} 

FILTER_LENGTH = max (inxGetM (prhs [ 1 ] ) , mxGetN ( prhs [!))); 

DATA_LENGTH = max (mxGetM ( prhs ( 0 ] ) , mxGetN ( prhs [ 0 ) ) ) ; 

/* Create matrix for the return argument */ 

plhs [ 0 ] =:= mxCreateFull (DATA_LENGTH , 1 , REAL) ; 
ratios = mxGetPr (plhs[0] ) ; 

if (nlhs 3) { 

plhs[l] = mxCreateFull (DATA_LENGTH, 1, REAL) ; 
fg_vals = mxGetPr (plhs[l] ) 

plhs [2] = mxCreateFull (DATA^LENGTH, 1, REAL) ; 
bg_vals = mxGetPr (plhs[2] ) 

} 

X = mxGetPr (prhs[0] ) ; 
f ilter_coef f s = raxGetPr (prhs [ 1 ) ) ; 
FG_LENGTH = ( int ) (mxGetPr ( prhs ( 2 ] ) ) [ 0 ] ; 
DELA Y_LENGTH » ( int ) ( nxGetPr ( prhs [ 3 ] ) ) [ 0 ] ; 
BG LENGTH = (int) (mxGetPr (prhs [ 4 ) ) ) ( 0 J ; 
THRESHOLD = (int) (mxGetPr (prhsfS] ) ) [0] ; 
NPTS « FG_LENGTH + DELAY_LENGTH + BG_LENGTH; 

online (ratios, fg_vals, bg^vals, x) ; 
return ; 

} 



precursori.m 

This MATLAB script shows how one can detect a 
rhythmic discharge type precursor to seizure from 
raw data. 

% precursori.m 

% load iir_spike_f ilt; % b and a are IIR filter coeffs 
% t»0:dt:tf; 

% iprint«0; % Set to 1 if you want print plots 

% 

% pat=*fl'; eval(('load pat_' pat]); 

% x«2* (dat ( : , 10) -dat ( : , 11) +dat ( : , 12) ) -dat ( : , 13 ) -dat ( : , 9 ) ; 
% 

% %Threshold related parameters: 

% c=100; % Threshold for ratio of filter output squared to 
bac)cground 

% ncross=2; % Number of "rhythmic crossings" required for 
precursor detection 

% min_space« . 5 ; max_spacealO; % You must have at least 2 
spi)ces " 
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% separated by at least 1 sec and less than 10 sec 
% bg_tiine=50; 

% (c) Mark Frei 10-21-94 

% Remark (May 95) : use of sharpl.n is more effective than 
% this program for detecting these precursors. 

xlf lag^O^- 
clf ;xf»f ilter (b,a,x) ;xf«xf . ^2; 
bg=TEledian(xf (l:240*bg time) ) ; 
tl=t(f ind(xf /bg>=c) ) 
dtl=diff (tl) ; 

k=f ind(inin_space<«dtl & dtl<«max_space) ; 
if length ( tl ) >«ncross, 
k=[l; l+k(:)]; 
if (length(k) >= ncross) ; 

t2=tl (k (ncross : length (k) ) ) ; 
subplot (2, 1,2) ; 

stem (t2, ones ( size (t2) ) ) ;set(gca, 'xlim' , [0 
240) , 'ylim' ,[0 1.5]) 

title{ [ 'Precursor detection with * int2str (ncross) 

' crossings required, min^space « • 
num2str (min^space) ... 

max_space = • num2str (max_space) ) ) 
t_predict«t2 ( 1 ) ; 

disp ([' Precursor detection at t » ' 
num2str (t^predict) ] ) ; 
else 

dispCNot enough rhythmic crossings'); xlflag«l; 

end 
else 

disp(('Only ' int2str (length (tl) ) ' crossings of 
threshold: no detection •]) ; return 
end 

subplot (2, 1,1) ; 
plot(t,xf/bg) 

set{gca, 'xlim' , [0 240] , • ylim' , (0 min(5*c, max{xf /bg) ) ] ) 
eo=etime(elec_onset,tO) ;co«etime(clin_onset, tO) ;aeb»etime(e 
b,tO); 

add_eventsv(eo,co,aeb) ; 
plot((0 240], tc c],'m'); 

title ([' Seizure prediction: pat_' pat ' «> • 
num2str(co-t_predict) " • 

'^sec prediction' ] ) 
if xlflag««l, xlabel('Not enough rhythmic crossings'); 
else; xlabel{'Time (sec)');end 
orient landscape; date_stamp; 
if iprint«"i, 

print -dps -P651 

end 
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precursor2.m 

This MATLAB script shows how one can detect the seizure 
precursor 

consisting of signal energy attenuation for a specified 

duration in 

a given input signal. 

%precursor2 . m 
% 

% This mf ile gives an example of how one can detect 
quieting as 

% a precursor to seizure... 
% 

%load pat_a2; co»294; dt=.005; 
%n=length(dat) ; t=^(0: (n-1) ) *dt; tf«inax(t); 
%nwin=f loor (tf ) -5; 

%chan=13 :32; % Look for quieting on the grid electrodes 

(for example) 

%y8dat(: ,chan) . "2 ;y=suin(y • ) ' ; 
%C"5; % Set threshold 

% (c) Mark Frei 10-24-94 

rl»l:1000; % Look for quieting of duration 5 sec. 

Eavgszeros(nwin,l) ; 

% Oveirlapping 5 s windows translated by 1 sec each 

for j=l:nwin,Eavg( j)=inean(y(200*( j-l)+rl) ) ;end 

r«=l: 200*200; % Use 1st 200 sec to compute background 

bg=mean(y (r) ) ; % Could also use median but this weighs 

"spike quieting" heavily 

clf ;plot (4+(l:nwin) ,bg. /Eavg) 

xl«get(gca, 'xlim* ) ; 

hold on;plot([0 xl(2)],[c cj^'m') 

t_detect=4+min(f ind(bg. /Eavg>=c) ) 

t_predict=co-t_detect 



precursor 3. a 

This MATLAB script shows how one can detect the seizure 
precursor 

characterized by a significant drop in median frequency 
w.r.t. PSD 

for a given input signal. 
%precursor 3 . m ^ 
% 

% This mfile gives an example of how one can use an 
% abrupt drop in median frequency as a precursor to 
% seizure in some patients. 
% 
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% (c) Mark Frei 10-26-94 

load pat_al % File containing data matrix dat 
c=iO; %Threshold 

dt=.005;n=length(dat) ; t=(0: (n-1) ) *dt; tf=max(t); 

chan=l: 32 ; nchan=length{chan) ; 

nf=256; 

psd^stats 

bg»median(nied(l: f loor (nwin/2) , : ) ) ; 
s«zeros ( length (med) , 1 ) ; 

for jochan, s«s+(ined( : , j) /bg( j) ) . ^-2) ;end 

plot(n£*dt*(l:nwin) , (s/nchan) . '2) 

t detect«nf *dt*inin( find { (s/nchan) . •2>=c) ) 



Upcrossings 

This section contains the MATLAB infiles necessary to 
compute the time of a signal's upcrossings from below a 
certain level to above that level. It can be used to 
detect signal, rhythmicity and neuronal hypersynchrony if, 
e.g., the standard deviation of the most recent say 10 
inter-zero-upcrossing times is small relative to 
background. This is used to enhance seizure detection and 
artifact rejection, and can also be useful for precursor 
detection. 

upcross2«m 

function t_upcross«upcross2 (t,x,c) 
%function t upcross«upcross2 (t,x,c) 

% 

% This function returns the times at which the linearly 
% interpolated function x(t) up-crosses the line x(t)=c. 
% This version does not assume that the points of t are 
% evenly spaced. If they are, use upcrossl.m 
% 

% (c) Mark Frei 10-15-94 
i up«find(diff (x>=c)«=l) ; 

t^upcross» (c-x ( i_up) ) . * (t (i_up+l) -t ( i_up) ) . / (x ( i_up+l) -x ( i_ 
up))+t(i_up) ; 



psd_5tats 

This section contains the MATLAB mfiles necessary to 
compute statistics of the power spectral density of a 
signal such as mean, modal, and median frequency (and well 
as other \%-tiles and moments), the frequency variance, 
and average signal energy. The main routine psd\_stats.m 
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calls pdf \_stats2 .m to compute general statistics of a 
probability density function. The ^"built-in'' MATLAB 
function PSD.m is used to compute the power spectral 
density (Welch's periodogram method is used here). 

%psd_stats.ni 

% Need dat and t defined to run 
%chan=l:16; % channels to analyze in dat 

%pat=' (pat, evnt, Chan) • ; %plot title header 
%dt=l/240; % Time step 

%nf«512; % Number of points per window (and 2* num 

of freqs) 

%gl=.25;q2=.75; % Used for frequency percentiles 
% (c) Mark Frei 7-20-94 

if "exist ( 'Chan* ) , chan=l :min (size (dat) ); end 

if "exist( 'pat') ,pat«' (pat,evnt,chan) ' ;end 

if "exist('dt*) ,dt«l/240;end 

if "exist('nf»)rnf«512;end 

if "'exist( 'ql* ) .ql=.25;end 

if '"exist( •q2' ) ,q2=.75;end 

if "exist ( 'tf ) ,tf=ceil(max(t) ) ;end 

nchan= length (Chan) ; 
n=length(dat) ; 

r«l:nf ;p=zeros(nf/2+l,nchan) ;nwin«f loor (n/nf ) ; 
mu=zeros(nwin,nchan) ;mu2=mu;sigma«mu;med=mu; % 
Preallocation 

maxp=mu ; f ^low«mu ; f _high=mu ; £avg«mu ; 

h_wait«waTtbar(0, • Computing Statistics of PSD ...'); 
for k=l:nwin, 

rl=r4-(k-l) *nf ; 

for i=l:nchan, 

[P(: .i) )«=psd(dat(rl,chan(i) ) ,nf ,1/dt) ; % Welch 
periodogram method 

end 

(inu(k, :) ,rou2(k, :) ,sigma{k,:) ,med(k, :) ,maxp(k, :) ,f low(k, :) , 
f_high(k, :))=.•. 

pdf _stats2 { p , f , ql , q2 ) ; 

Eavg(k, : )«mean(dat (rl,chan) • *2) ; 

waitbar (k/nwin) ; 

end 

delete (h_wait) ; 

%pdf_stats2,m: 
function 

( mu , rau2 , s igna , med , maxp , x_low , x_high ) =pdf _stats2 (p,x,ql,q2); 
%function 

( mu , mu2 , sigaa , med , maxp , x_low , x_high J =pdf stats2 ( p , x , qi , q2 ) ; 
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% 

% Inputs: vector x and matrix p 

% such that X is increasing of length N, and 

% p is N X M, with each column of p is a 

% (possibly non-normalized) probability density 

% function p_j(x). 

% 

% Optional: ql and q2 (low and high percentiles to use in 
returning 

% the values x low and x_high) 

* 

t Output: 
% 

% 1 X M vectors mu, mu2, sigma, and med, where 

% TOU(j) is the mean, 

% mu2(j) is the second moment, 

% sigma(j) is the variance, and 

% med(j) is the median (50-th percentile) 

% corressponding to the j-th column of p, 

% maxp(j) is the x-value at which p_3(x) is maximized 

% x low(j) and x_high(j) are defined by the relation 

% Prob(X < p_j(x__low))«qi, Prob(X < p_j (x^high) )«q2 

% 

% (med(j) is the x value which divides the pdf p_j (x) 
% in half in terms of area under the curve). 

% (c) Mar)c Frei 6-13-94 

x=x ( : ) ; 

[N,M]«si2e(p) ; 
if min(N,M)=«l, 

P*P{0 ; 
else 

if N "= length (X) , 

disp(' Error, number of rows in p should equal the 
length of x ' ) ; 
end 

mu« zeros ( 1 r M) ; rou2«inu ; sigma«mu ; med«mu ; 
if nargout > 4, 

maxp«mu ; x_low«mu ; x_high=mu ; %prea 1 locate 

end 

end 

% Convert to pdf (s) 
s«trapz(x,p) ; 
for j«f ind(s'«l) ; 

P{-* j)-pCwj)/s(j); 
end 

% Compute stats 
x2«x. *2; 
for j«l:M, 

rau( j)=trap2(x,x.*p( : , j) ) ; 

mu2(j)=trap2(x,x2.*p(: , j)) ; 

end 
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sigina«inu2-inu. "2; 

if nargout > 4, 
(a,b)«=inax(p) ; 
inaxp=x(b) ' ; 

end 

dx=diff (X) ;)c«l: (N-1) ; 
for j«l:M, 

ipdx=[0; ,5*cumsuin( (p(k, j)+p(k+l, j) ) •*dx) ] ; 

ind=[0; f ind(dif f (ipdx)>0) %makes ipdx increasing 

ined(j)=tablel([ipdx(ind) x(ind)], .5) ; 

if nargin > 2, 

x_low(j)«tablel([ipdx(ind) x{ind) ] ,ql) ; 
end "" 

if nargin > 3, 

x_high(j)=tablel((ipdx(ind) x(ind) ),q2) ; 
end " 

end 
end 

sbarpl*m 

function s«sharpl(y,p,dt) ; 
% function s»sharpl(y^p,dt) ; 

% 

% This function returns the 2nd-derivative 

% (i.e. acceleration) of the best approximating 

% parabola (LS sense) to data y, in a moving 

% window of p points. 

% 

% Warning: The FIR filter used here instills 

% a delay of approximately dt*(p/2) in time 

% (one needs approx. p/2 future points to 

% evaluate the acceleration/curvature at the 

% current time point) . We shift the output 

h backward in time to correct for this, so 

% that the output "sharpness," s, is the same 

% length as the input, and corresponds temporally 

% with where the sharpness occured (not when it 

% was available from computations (which would 

% be about (p/2)*dt later...)- 

\ (c) Mark G. Frei 6-11-95 

y=y(:) ; 

npts»length(y) ; 

if nargin <3 , dt=l; end 

if nargin <2, p=3 ; dt=l; end 

a=(p*(p-l)*(2*p-l)*(3*p-2-3*p-l)*dt^4)/30; 
b«(dt'3*(p-l) ^2*p"2)/4; 
ce(p*(p-l)*(2*p-l)*df2)/6; 
d»p*(p-l)*dt/2; 
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e«p; 

g=0:dt: (p-l)*dt; 

f=g."2; 

h=ones ( l,p) ; 

A=c*e-d*2; 

B=c*d-b*e; 

C=b*d-c''2; 

D=a*A+2*b*c*d-e*b*2-c*3 ; 

H=(A B C]/D; 

filt_coeffs=2*H*tf ; g; h); 
r«p:-l:2; 

s=filter (filt_coeffs,l,y) ; 

% Now shift the output to match temporally with input 

s(l:p)=2eros(p,l) ; 

s(l:floor(p/2))=(); 

s=[s(: ) ; zeros (npts-length(s) ,1) ] ; 
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CLAIMS: 

1 . A method of delecting the occurrence of abnonnal activity in the brain ot* a subject, said 
method comprising the steps of: 

(a) receiving into a signal processor input signals indicative of the subject*s brain activit>'; 

(b) determining ictal oonq>onents in said input signals by applying to said input signals a first filter 
configured for extracting and enhancing ictal components from said input signals; 

(c) measuring the ictal activity in a foi^eground epoch of said input signals by applying an order-statistic 
&lter to said ictal components corresponding to said epoch to produce a foreground measure of ictal 
activity; 

(d) determining whether said foreground measure reaches a threshold level, such being indicative of 
the occurrence of said abnonnal activi^ and 

(e) peribrming steps (a) - (d) while said abnormal activity is occurring. 

2. The method as set forth in claim 1 . step (b) including the step of using a digital filter as 

said first filter. 

3. ' The method as set forth in claim 2, step (b) including the step of using a fmite impulse 
response filter as said digital ftlter. 

4. The method as set forth in claim 2, step (b) including the step of using an infmite impulse 
response filter as said digital filter. 

5. The method as set forth in claim 1 , step (b) including the step of using an analog filter as 

said first filter. 

6. The method as set forth in claim I . step (b) including the step of squaring the results of 
the application of said first ftlter to produce said ictal components. 

7. The method as set forth in claim 1 . 

step (c) including the step of measuring the ictal activity in a background epoch of said input signals by 
applying said order-statistic to said ictal components corresponding to said background epoch to 
produce a background measure of ictal activity, said background epoch occurring before said 
foreground epoch, 

step (d) including the step of determining whether the ratio of said foreground measure to said background 
measure reaches said threshold level. 

8. The method as set forth in claim 7, step (c) including the step of configuring said 
foreground aixi background epochs to present a time delay therebetween. 
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9. The method as set forth in daim 8. siq) (c) including the siep configuring said foreground 
epoch as about two seconds, said background efioch as about twenty seconds and said delay as about one second. 

10. The method as set forth in claim 7, step (c) including the step of continuously updating 
5 said foreground and background measures. 

11. The method as set forth in claim 1 0, said threshold level being a first threshold level, step 

(c) including the step of suspending updating said background measure if said ratio reaches a second threshold level. 

10 12. The method as set forth in claim 1 , step (e) including the step of perfonming steps (a) • 

(d) before the onset of the clinical component of the seizure thereby being predictive of the clinical component. 

1 3. The noethod as set forth in claim 1 2. step (c) including the step of performing steps (a) - 
(d) before the onset of the elecirographic component of the seizure thereby being predictive of the electrographic 

15 component. 

1 4. The method as set foith in claim 1 , step (b) including the step of selecting said first filter 
from a filter bank including a plurality of filters configured for exu-acting and enhancing said icial components. 

20 15. The method as set forth in claim 1 4, step (b) mcluding the step of selecting said first filter 

^ as the filter iixmi said filter bank providing the greatest differentiation of ictal components. 

1 6. The method as set forth in claim 1 5, said signal processor including memory means for 
storing said filter bank^ step (b) including the step of retrieving a plurality of filters from said filter bank and applying 

25 said plurality of filters to said input signals in said signal processor and therein selecting said first filter as the filter 
from said plurality providing the greatest differentiation of ictal components. 

1 7. The method as set forth in claim 1 , further including the step of configuring said first filter 
in order to increase the differentiation of ictal components for the subject. 

30 

1 8. The method as set forth in claim I . 

step (b) including the steps of using one of a finite impulse response filter and an infinite impulse response 
filter as said digital filter, and squaring the results of the application of said first filter to enhance 
said ictal components, 

35 step (c) including the steps of measuring the ictal activity in a background epoch of said input signals by 

applying said order-statistic to said ictal components corresponding to said background epoch to 
produce a background measure of ictal activity and continuously updating said foregrouivd and 
background measures, said background epoch occurring before said foreground epoch and said 
foreground and background epochs presenting a time delay therebetween. 
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stq) (d) including the step of determining whether the ratio of said foreground measure to said background 

measure reaches said threshold level, 
said threshold level being a first threshold level step (c) including the step of suspending updating said 

background measure if said ratio reaches a second threshold level. 

5 

1 9. The method as set forth in claim 1 , step (a) including the step of receiving said signals 
from at least one electrode operable for detecting the subject's brain activity and for producing said signals indicative 
thereof, said at least one electrode being selected from the group consisting of a scalp electrode and an implanted 
electrode. 

10 

20. The method as set forth in claim I , step (a) including the step of receiving said signals 
from a memoiy device. 

21 . The method as set forth in claim I , step (b) including the step of analyzing said signals 
1 5 in said signal processor selected from the group consisting of a microprocessor and a computer. 

22. The method as set forth in claim 1 . step (b) including the step of analyzing said signals 
in a signal processor implanted within the subject. 

20 23. The method as set forth in claim 1 , step (b) including the steps of analyzing said signab 

by using a wavelet filter as said fu^t filter to determine corresponding wavelet coefficients of said signals, using said 
wavelet coefiTicients to determine a power density distribution, and comparing said power density distribution with 
said threshold level wherein the crossing of said threshold level by said distribution indicates the occurrence of the 
seizure. 

25 

24. The method as set forth in claim I , step (b) including the step of analyzing said signals 
using windowed Fourier and inverse Fourier transforms as said fu'st filter. 

25. The method as set forth in claim 1 including the step of producing an output in response 
30 to the indication of the occurrence of a seizure as said abnormal activity with said output taken from the group 

consisting of administering a medicament, electricaHy stimulating a portion of the subject's brain, magnetically 
stimulating a portion of the subject's brain, inhibiting activity in a portion of the subject s brain, electrically stimulating 
a ner\'e of the subject, recording said signals, activating an alert, stimulating physiological receptors of the patient, 
heating at least a portion of the subject's brain, cooling at least a portion of the subject *s brain, facilitating activity in 
35 a portion of a subject's brain, disfacilitating activity in a portion of a subject's brain, and ablating a portion of the 
subject's brain. 

26. The niethod as set forth in claim 25. further including the step of using a device implanted 
with the subject for producing said output. 



40 
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27. The method as set forth in claim 1 , said first filter including a genelicaliy designed filter. 

28. A method of predicting the occurrence of a seizure in the brain of a subject, said method 
comprising the steps of: 

5 (a) receiving into a signal processor input signals indicative of the subject's brain acttvicN*; 

(b) analyzing said signals for at least one precursor predictive of the occurrence of a seizure in the 

subject; and 

(c) upon occurrence of said at least one precursor, producing an output in response before the 
occurrence of the seizure. 

10 

29. The method as set forth in claim 28, step (b) including the step of detecting epileptiform 
disdiarges in said signals, determining the sharpness of each of said discharges by determining a parabola of optimal 
fit for each of said spikes, determining an index of relative sharpness of each of said discharges by comparing each 
sharpness to ihc sharpness of other discharges in a time window, determining whether said index reaches said 

1 5 predetermined level said spike presenting a polarity, and determining whether said spikes reaching said predetermined 
level fit a predetermined pattern, such being predictive of a seizure. 

30. The method as set forth in claim 29, step (b) including the step of determining said 
precursor by delecting epileptiform spikes by using a signal analysis filter to extract spike shape coefficients. 

20 determining a ratio of spike shape coefficients squared to background signal information, dclerminine whether said 
ratio exceeds said predetermined level and if so, determining whether spikes exceeding said rauo fit a pattern 
determined as being predictive of a seizure. 

3 1 . The method as set forth in claim 28, step (b) including the step of determining said 
25 precursor by determining a ratio of current signal energy compared to background energy and determining whether 

said ratio exceeds said predetermined level, such being predictive of a seizure. 

32. The method as set forth in claim 2S, step (b) including the step of determining said 
precursor by detennining a ratio of median frequency to background median frequency and determining whether said 

30 ratio exceeds said predetermined level, such being predictive of a seizure. 

33. A method of analyzing the activity stale of the brain of a subject, said method comprising 

receiving into a signal processor signals representative of the subject's brain acti\it>': 
analvzing said signals in said signal processor for presence of infonnation indicating the current 
activity state of the subject's brain; 

accomplishing step (b) while said activit}' state is occurring; and 
producing an output in response to said presence in said information. 



the steps of: 
(a) 

35 (b) 

(c) 
(d) 
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34. The mcthcxl as set forth in claim 1 . step (b) including ihe step of using a filler as said firsi 
filter taken from the group consisting of a digital filter, a nonlinear filter, and adaptive filter, a conrelaiion integral, an 
arc length differential and a temperature filter. 

5 35. The method as set forth in claim 1 , said method including the method of detecting the 

occurrence of an epileptic seizure as said seizure. 



36. The method as set forth in claim 1 further including the step of receiving other biological 
signab concerning the subject and using said biological signals in detecting the occurrence of a seizure, said biological 

!0 signals being representative of biological functions of the subject selected from the group consisting of respiratory 
activity, concentrations of glucose, free radicals, neurotransmitters, blood, body tissues, brain temperature, heart 
8Ctivit\\ muscle activity, ocular activity, magnetic fields, skin resistance, and electrical fields. 

37 . The method as set forth in claim I further including the step of providing biofeedback to 
1 5 the subject indicative of a seizure or epileptiform discharge. 

38. The method as set forth in claim 1 . including the step of measuring said icial activity in 
said foreground epoch against a background signal generated using time and state- weighted averaging. 

20 39. The method as set forth in claim 38. including the step of using an exponentially forgetting 

time amagxng as said time and state-weighted averaging. 

40. A seizure detection, prediction and treatment apparatus for detecting the occurrence of 
a seizure in the brain of a subject, said method comprising: 
25 receiving means for receiving input signals indicative of the subject's brain activity; 

^ signal processing means coupled with said receiving means for 

determining ictal components in said input signals by applying to said input signals a fu'st filter 

configured for extracting and enhancing ictal components from said input signals, 
measuring the ictal activity in a foreground epoch of said input signals by applying an order- 
30 statistic filter to said ictal components corresponding to said epoch to prodtice a 

foreground measure of ictal activity, and 
determining whether said foreground measure exceeds a predetennined level, such being indicative 

of the occurrence of a seizure, and 
output means for producing an output indicating the occurrence of the seizure while the seizure is 
35 occurring. 
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Fig. 2 
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Fig. 9 
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Fig. 1 0 ECoG DATA SHOWING A PRECURSOR 
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